数据结构:有序顺序表的插入(插入后仍为有序表)

数据结构代码:

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;
			}
		}
	}
}