排序算法-插入排序

排序算法——1、插入排序

插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入序，或者重复排序超过200数据项的序列。

public static void InsertSort(int L[],int length){int i,j;for(i=1;i<length;i++){//从下标为一开始，L[0]无效j=i+1;//临位下标if(L[j]<L[i]){//如果为降序进行调整L[0]=L[j];//在L[0]位储存L[J]的值while(L[0]<L[i]){L[i+1]=L[i];//右移大于L[j]的数i--;}L[i+1]=L[0];//找到合适点的位置插入L[j]}i=j-1;//恢复循环控制i的值}}