算法 3.3.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 10 行

算法 3.3
void InsertPass( SqList &L, int i ) {
  // 已知 L.r[1..i-1]中的记录已按关键字非递减的顺序有序排列，本算法实现
  // 将L.r[i]插入其中，并保持 L.r[1..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