插入排序 void InsertSort(SqTable &L){ ∥对顺序表L作插入排序 for i=2;i<=L.len;++i) if (L.r[i].key <L.r[i-1].key ) L.r[0]=L.r[; 川复制为哨兵 for (j=i-1;L.r[0].key L.r[j].key;-j) L.r[j+1]=L.r[j]; ∥记录后移 InsertPass L.r[jt1]=L.r[0]; ∥插入到正确位置 }∥if }/∥InsertSort ypb@ustc.edu.cn 12 中国科学技术大学 ypb@ustc.edu.cn 12 中国科学技术大学 插入排序 void InsertSort (SqTable &L) { // 对顺序表L作插入排序 for ( i=2; i<=L.len; ++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 InsertPass