顺序表有序（21.6.26）

题目描述：

设顺序表用数组A[ ]表示，表中的元素存储在数组下标1~m+n中，前m个元素递增有序，后n个元素递增有序，设计一个算法，使整个顺序表都有序。

算法思想：

将数组A[1…m+n]视为一个已经经过m趟的插入排序的表，则从m+1趟开始，后面n个元素依次插入到前面的有序表中。

代码如下：

void Insert(ElemType A[],int m, int n){
	int i,j;
	for(i=m+1;i<=m+n;i++){  //依次将A[m+1...m+n]插入有序表 
		A[0]=A[i];  //复制为哨兵 
		for(j=i-1;A[j]>A[0];j--) //从后往前插 
			A[i+j]=A[j];		
		A[j+1]=A[0]; //插入 
	}
}