Java排序之插入排序

插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。

    JAVA实现该算法如下：

public 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[i]比当前值大时，a[i]后移一位,空出i的位置，好让下一次循环的值后移while(i>=0 && a[i]>key){a[i+1]=a[i]; //将a[i]值后移i--;    //i前移}//跳出循环(找到要插入的中间位置或已遍历到0下标)a[i+1]=key;    //将当前值插入}}