插入排序

1.什麼是直接插入排序
依次將待排序中的數字直接插入到已按從小到大（或者從大到小）排好的序列中去，直到插完全部數字爲止。

2.圖示表示

3.代碼實現

public static void insertSort(int[] array) {   
        for (int bound = 1; bound < array.length; bound++) {
            int tmp = array[bound];
            int cur = bound - 1;     //[1,bound)爲排序好的，[bound,array.length)是待排序的
            for (cur = bound - 1; cur >= 0; cur--) {
                if (array[cur] > tmp) {
                    array[cur + 1] = array[cur];
                } else {
                    break;
                }
            }
            array[cur + 1] = tmp;
        }
    }