直接插入排序算法.pptVIP

直接插入排序算法演示 void InsertSort(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]插入到正确位置 } } 0 1 2 3 4 5 6 7 8 13 38 49 65 76 97 97 49 i=7 27 i * 直接插入排序算法演示 void InsertSort(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.