顺序表[A+B->A]

题目：表A 1 3 5，表B 2 4 6，都呈非递减排序，现将两个表合并成一个表，也呈非递减排序，存放在A中（或者B中），言外之意是不能开辟新表！
拿出B中数据，沿着A的后面一直往前比较，如果小于就一直比，如果不小于就插入数据。



这样就相当于数组中的元素两两移动

while(e<A.List[j]) /*从A的最大值（末端）开始比较*/
{                   /*即从后往前比较*/
A.List[j+1]=A.List[j];/*两两交换*/
j--;
};

现在出现一种情况，假如A的元素值一直大于e，会导致数组越界，比如，A=4 5 6 B=1 2 3，在while循环中，j--会一直执行！
又，根据最后插入的位置，必定是在j+1这个位置上插入数据，所以，j的约束范围是：j>=-1，因此，在while循环中需要添加约束条件;

while(j>-1 && e<A.List[j])

完整代码：

void MergeList(SeqList &A,const SeqList &B)
{
int i,j;
int e;
for(i=1;i<=B.length;i++) /*B有n个数据，需要n次插入操作*/
{
j=A.length-1;
e=GetElem(B,i); /* 从B中取出一个数据 */
while(j>-1 && e<A.List[j]) /*从A的最大值（末端）开始比较*/
{                   /*即从后往前比较*/
A.List[j+1]=A.List[j];/*两两交换*/
j--;
};
A.List[j+1]=e;/*插入数据*/
++A.length; /*表长度+1*/
}
}