教育部—微软精品课程建设项目 void ShellInsert( SqList &L, int dk)i for(i=dk+1; K=n;++i if(.rli]. key< L. ri-dk] key)& L r[0]=L ri ∥暂存在R[0] for (-i-dk; j>o&&(L rlo] key<L rli]. key) j-=dk Lrj+dk]=L,r訂];∥记录后移,查找插入位置 L r[j+dk]=Lr[0]; ∥插入 3//if 3// ShellInsert 南京航空航天大学数据结构课题组版权所有void ShellInsert ( SqList &L, int dk ) { for ( i=dk+1; i<=n; ++i ) if ( L.r[i].key< L.r[i-dk].key) { L.r[0] = L.r[i]; // 暂存在R[0] for (j=i-dk; j>0&&(L.r[0].key<L.r[j].key); j-=dk) L.r[j+dk] = L.r[j]; // 记录后移，查找插入位置 L.r[j+dk] = L.r[0]; // 插入 } // if } // ShellInsert