设顺序表A中的数据元素递增有序，试写一段程序，将x插入到顺序表的适当位置上，使该表仍然有序要有源程序的

Question

设顺序表A中的数据元素递增有序，试写一段程序，将x插入到顺序表的适当位置上，使该表仍然有序
要有源程序的

Answer 1

struct sqlist
{int elem[maxsize] ;
int length;

}sqlist;
Status Insert_SqList(SqList &va,int x)
{
if(va.length+1>maxsize) return 0;
va.length++;
for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
va.elem[i+1]=va.elem[i];
va.elem[i+1]=x;
return 1;
}