排序算法之-插入排序

public static void insertSort(int a[]){ int length=a.length; //数组长度 int j;//当前值的位置 int i;//指向j前的位置 int key;//当前要进行插入排序的值 //从数组的第二个位置开始遍历值 for(j=1;j<length;j++){ key=a[j]; i=j-1; //a比当前值大时，a后移一位,空出i的位置，好让下一次循环的值后移 while(i>=0 && a>key){ a=a; //将a值后移 i--; //i前移 } //跳出循环(找到要插入的中间位置或已遍历到0下标) a=key; //将当前值插入 }}