排序算法（二） 插入排序

插入排序：假设第一个数组元素是一个数组a，将其他元素依次插入进去，将插入的元素插入合适的位置，若插入的元素比a数组中的某元素大，则某元素后移一位，插入的元素插入之前某元素所在的位置。

    public static void sort(int[] arr) {
        int temp;
        for (int i = 1; i < arr.length; i++) { // 除了第一个元素的其他元素依次插入
            temp = arr[i]; // 待插入的元素
            int j;
            for (j = i - 1; j >= 0; j--) {
                if (arr[j] > temp) { // 若插入的元素比某元素大，则某元素往后移动
                    arr[j + 1] = arr[j];
                } else { // 若插入的元素比某元素小，则跳出循环
                    break;
                }
            }
            arr[j + 1] = temp; // 将待插入的元素插入到原来某元素的位置
            System.out.println(i + ":" + Arrays.toString(arr));
        }
    }

    /*
     * public static void Csort(int[] a) { int temp; for (int i = 1; i <
     * a.length; i++) { int j; temp = a[i]; for (j = i - 1; j >= 0; j--) { if
     * (a[j] > temp) { a[j + 1] = a[j]; } else { break; } } a[j + 1] = temp;
     * System.out.println(i + ":" + Arrays.toString(a)); } }
     */

    public static void main(String[] args) {
        int[] a = { 23, 13, 35, 65, 21, 44 };
        sort(a);
        // for (int i = 0; i < a.length; i++) {
        // System.out.print(a[i] + " ");
        // }
    }

 

没错，也不难。