JAVA 插入排序

插入排序 顾名思义 就是将要排序的数据插入到相应的位置上去

每次排序都是跟自己前面的数据去比较 具体待代码实现如下

 public static void insertSort(int[] array){
        for(int i=1;i<array.length;i++){ //遍历需要排序的数组 从第二个位置开始 
            int j = 0;//设置初始点
            while(j<i&&array[j]<array[i]){ // 从当前位置 向前遍历 找到比当前数据大的为止
                j++; //找到交换的位置
            }
            int k = i; // 找到后 保存 需要交换的位置
            int temp = array[i];// 保存需要交换的数据
            while(k>j){  //当前位置以前的 数据都是有序的  需要将 i--j之间的数据整体后移
                array[k] = array[k-1];
                k--;
            }
            array[k] = temp;//正式的交换数据
        }
    }