插入排序 void InsertPass(SqList &L,int i){ L.r[o]L.r[i]; 川复制为哨兵 for j=i-1;L.r[o].key L.r[j].key;-j) L.rj+1]L.r[j]; W记录后移 L.rj+1]=L.r[0]; 川插入到正确位置 }/InsertPass 插入排序 void InsertPass( SqList &L, int i ) { L.r[0] = L.r[i]; // 复制为哨兵 for ( j=i-1; L.r[0].key < L.r[j].key; --j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } // InsertPass