算法 3.4.txt

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

算法 3.4
void InsertSort ( SqList &L) {
      // 对顺序表L作插入排序
      for ( i=2; i<=L.length; ++i )
        if ( L.r[i].key < L.r[i-1].key ) {  // "<"时，才需将L.r[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];                // 插入到正确位置
        } // if
} // InsertSort