Java 实现插入排序

public class InsertSortNumber {

public static void main(String[] args) {

Integer[] testArray = {40,23,33,2,21,12,32,34};

insertSort(testArray);

}

/**

* 插入排序

* 将数组分成 0与1~length两部分

* 两个循环嵌套

* 外层循环遍历 1~length部分 从1开始拿数，然后和0的元素比较大小，如果需要插入，需要挪动内层循环的数。

*

    * @param param

    */

    private static void insertSort(Integer[] param){

for (int i =1; i < param.length; i++) {

Integer current = param[i];

int j = i-1;

while (j>=0&¶m[j]>current){

param[j+1] = param[j];

j = j-1;

}

param[j+1] = current;

}

}

}