排序算法之-插入排序

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; //将当前值插入
 }
}