算法 3.4.txt

数据结构各种算法原代码及图形示例

算法 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