原创力文档;;;;;;;;;voidInsertSort(SqListL){
//对顺序表L作直接插入排序；L.r[0]为哨兵
for(i=2;i=L.length;++i)
if(L.r[i].keyL.r[i-1].key){
L.r[0]=L.r[i]; //复制为哨兵
for(j=i-1;L.r[0].keyL.r[j].key;--j)
L.r[j+1]=L.r[j];
L.r[j+1]=L.r[0]; //插入到正确位置
}
;;;;;;;;;voidInsertSort(SqListL){
//对顺序表L作直接插入排序；L.r[0]为哨兵
for(i=2;i=L.length;++i)
if(L.r[i].keyL.r[i-1].key){
L.r[0]=L.r[i]; //复制为哨兵
for(j=i-1;L.r[0].keyL.r[j].key;--j)
L.r[j+1]=L.r[j];
L.r[j+1]=L.r[0]; //插入到正确位置
}
文档评论（0）