插入排序详细解说

 //插入排序------
    public static void insertSort(int[] array){
        for (int bound = 1; bound < array.length; bound++){
            int v = array[bound];
            int cur = bound - 1;//已排好序列的最后一个元素
            for (; cur >= 0; cur--){
                //循环和前面已排好序的元素一次比较
                if (array[cur] < v){
                    array[cur + 1] = array[cur];
                }else {
                    break;
                }
            }
            array[cur + 1] = v;
        }
    }