直接插入排序算法演示

直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456784938659776132749i=2i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456784938659776132749i=2i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456784938659776132749i=238i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456784949659776132749i=238i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456784949659776132749i=238ij直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=238ij直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=338i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=338i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=438i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=438i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=538i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=538i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659776132749i=576i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659797132749i=576i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849659797132749i=576ij直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849657697132749i=576ij直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(i=2;i=L.length;++i)if(L.r[i].keyL.r[i-1].key)//待排序记录关键字有序序列最后一个记录关键字{L.r[0]=L.r[i];//待排序记录复制为哨兵L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//记录后移L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];//R[i]插入到正确位置}}0123456783849657697132749i=676i直接插入排序算法演示voidInsertSort(SqList&L){//对顺序表L做直接插入排序for(