算法 2.23.txt

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

算法 2.23
void OrdInsert_Sq( SqList &L, ElemType x ) 
{
      // 在顺序有序表 L 中插入数据元素 x，要求插入之后仍满足"有序"特性
      i = L.length-1;                  // 从最后一个元素起进行查找比较
      while (i>=0 && x<L.elem[i] ) {
        L.elem[i+1] = L.elem[i];       // 值大于 x 的元素后移
        i--;
      }//while
      L.elem[i+1] = x;                 // 插入元素x
      L.length++;                      // 表长增1
} // OrdInsert_Sq