排序算法之插入排序

       插入排序：对于给定的一组记录，初始时假设第一个记录自成一个有序序列。其余记录为无序序列。接着从第二个记录开始，按照记录的大小依然将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序序列中为止。

以数组{88,5, 1, 30, 40, 20, 16};为例： 

 演示代码如下：

public class InsertionSort {
    public static void testInsertionSort(int[] array) {
        if (array != null) {
            for (int i = 1; i < array.length; i++) {
                int temp = array[i];
                int j = i;
                if (array[j - 1] > temp) {
                    while (j >= 1 && array[j - 1] > temp) {
                        array[j]=array[j-1];
                        j--;
                    }
                }
                array[j]=temp;
                //目前写死 单纯为了展示过程~~~
                System.out.println("第" + i + "次排序后:" + array[0] + " " + array[1] + " " + array[2] + " " + array[3] + " " + array[4] + " " + array[5]+" " + array[6]);

            }
        }

    }

    public static void main(String[] args) {
        int array[] = {88,5, 1, 30, 40, 20, 16};
        //int array[] = {38,65,97,76,13,27,49};
        System.out.print("排序前:");
        for (int arr : array) {
            System.out.print(arr + " ");
        }
        System.out.println();
        testInsertionSort(array);
        System.out.println("==========================");
        System.out.print("排序后结果:");
        //在绝大多数编程语言中，如果if、for、while等语句的内容中仅有一条语句，可以省略花括号。
        //注意：是一条语句，不是一行。
        for (int i = 0; i < array.length; i++)
            System.out.print(array[i] + " ");
        System.out.println("\n");

    }
}

运行结果如下：

排序前:88 5 1 30 40 20 16 
第1次排序后:5 88 1 30 40 20 16
第2次排序后:1 5 88 30 40 20 16
第3次排序后:1 5 30 88 40 20 16
第4次排序后:1 5 30 40 88 20 16
第5次排序后:1 5 20 30 40 88 16
第6次排序后:1 5 16 20 30 40 88
==========================
排序后结果:1 5 16 20 30 40 88