插入排序 void InsertSort SqList &L){ 川对顺序表L作插入排序 for i=2;i<=L.length;++i if L.r[i].key L.r[i-1].key L.r[o]L.r[i]; 川复制为哨兵 for j=i-1;L.r[o].key L.r[j].key;--j) L.r+1]=L.r]; ∥记录后移 L.rj+1]=L.r[0] 川插入到正确位置 lif }/InsertSortvoid InsertSort ( SqList &L) { // 对顺序表 L作插入排序 for ( i=2; i<=L.length; ++i ) if ( L.r[i].key < L.r[i-1].key ) 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]; // 插入到正确位置 } // if } // InsertSort 插入排序