数据结构代码:
Status ListInsert_SortedSq(SqList&L,ElemType e)
{
if(!L.length)//如果是空的顺序表,空间+1,赋值e
{
L.length++;
L.elem[0]=e;
}
else//如果不是空的顺序表
{
L.length++;//空间+1
for(int i=L.length-1;i>=0;i--)//从第length-1个元素开始向前遍历
{
if(e<L.elem[i])//如果e比第i个元素小
{
L.elem[i+1]=L.elem[i];//就将每一个元素向后移1位
}
else//如果e>=第i个元素
{
L.elem[i+1]=e;//就将e赋值给第i+1个元素
break;
}
}
}
}