习题1.9 有序数组的插入

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递减有序的。函数Insert要将X插入Data[]中合适的位置，以保持结果依然有序（注意：元素从下标0开始存储）。但如果X已经在Data[]中了，就不要插入，返回失败的标记false；如果插入成功，则返回true。另外，因为Data[]中最多只能存MAXSIZE个元素，所以如果插入新元素之前已经满了，也不要插入，而是返回失败的标记false。

---

bool Insert( List L, ElementType X )
{
	int i,j;
	if(L->Last==MAXSIZE-1) return false;
	for(i=0;i<=L->Last;i++)
	{
		if(L->Data[i]==X)
		{
			return false;
		}
        else if(L->Data[i]<X)
			{
				for(j=L->Last;j>=i;j--)
				{
					L->Data[j+1]=L->Data[j];
				}
				L->Data[i]=X;
				L->Last=L->Last+1;//不要忘记长度加一
				return true;
			}
		else if(i==L->Last&&L->Last>X) 
			{
				L->Data[L->Last+1]=X;
				L->Last=L->Last+1;//不要忘记长度加一
				return true;	
			}
	}
} 

---

首尾情况不用分开考虑
在一个for循环中可以完成