递增有序顺序表插入元素的算法

题目：

设顺序表va中的数据元素递增有序，现将x插入到顺序表的适当位置，以保持该顺序表依然递增有序。

算法思想：

 1.判断该顺序表是否已满

 2.查找x在顺序表a.elem[a.length]中的插入位置 i。

 3.在查找到x的位置之后，将a.length-i-1个元素向后移动一个位置，从最后一个元素开始向后移动一个位置。

 4.将元素x插入到位置i中。

算法：

Statue insertOrderList(SqList &a, ElemType x) {

    //顺序表中的元素依次递增有序，该算法将元素x插入到顺序表中，使得该顺序表依然递增有序

   //

    //先判断是否已满

   if (a.length == a.MAXSIZE) {

        return OVERFLOW;

   } else {

        i = a.length - 1;

        while (i >= 0 && x < a.elem[i]) {

            i--;

        }

        for (j = a.length - 1; j >= i + 1; j--) {//从最后一个元素开始向后移动一个位置

            a.elem[j + 1] = a.elem[j]；

        }

        a.elem[i+1] = x;

        a.length++;

        return OK;

  }

}