数据结构与算法个人笔记

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

Status InsertOrderList(SqList &va,ElemType x)

{

     //在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法

     int i;

     if(va.length==va.listsize)return(OVERFLOW);

     for(i=va.length;i>0,x<va.elem[i-1];i--)

         va.elem[i]=va.elem[i-1];

     va.elem[i]=x;

     va.length++;

     return OK;

}