插入排序

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;
        }
    }

插入排序

原文：https://blog.51cto.com/14298563/2470120