排序算法（二）——插入排序

    直接插入排序必须进行(n-1)趟排序，和其他多数排序不太一样的是，插入排序没有数字两两交换，而是需要数字位移，并将待排数字插入到空位中。
    代码：

    /**
     * 插入排序
     * @param array 待排数组
     */
    public static void insertSort(int[] array){
        int size = array.length;
        int temp;
        int j;
        for(int i = 1 ; i < size ; i ++ ){ //外层循环控制排序趟数
            temp = array[i];               //将第i+1个数设为待排数字
            for(j = i ; j > 0 && temp < array[j-1] ; j --) { //内层循环控制排序（为什么比较数字不放在for循环体中？）
                array[j] = array[j-1];
            }
            array[j] = temp;
            System.out.println("第" + i + "次排序后的结果");
            for(int k:array){
                System.out.print(k+" ");
            }
            System.out.prin n();
        }
    ？
}

至于代码中提出来的问题，即比较数字为什么不放在for循环体中呢？
因为如果将数字比较作为一个判断条件放在for循环体中的话，不管符不符合条件，”j–”语句依然会执行，那么j的最终结果每次都是1（因为for控制条件为j>0），所以将数字比较直接放在for的判断条件中，如果符合，则有序数列中的数字向后移位1，如果不符合条件，则直接给空位J赋值。

那如果非将数字比较大小放在循环体中该怎么处理呢？
1、将for语句换成while循环，即将对j的操作也放在循环体中
2、将for的末尾循环语句设为空语句，同样将对j的操作放在循环体中
以上两种方法应该都可以实现，但是我没有尝试，只是思考了一下，有兴趣的可以自己动手尝试一下