合并两个顺序表使其合并后的顺序表是有序的

1. 问题描述：

设顺序表使用数组A[]表示，表中元素存储在数组下标0~m + n - 1的范围内，前m个元素递增有序，后n个元素也是递增有序的，设计一个算法，使得整个顺序表是有序的

2. 思路分析：

① 将数组A中的m + n个元素看成是两个顺序表：表L和表R，将数组当前状态看做是起始状态，即此时表L由A[]中的前m个元素构成，表R由A[]中的后n个元素构成，要使A[]中的m + n个元素是整体有序的，那么只需要将R中的逐个元素插入到表L中的合适位置即可

② 取出表R中的一个元素A[m]存入到辅助变量temp中，让temp与逐个与A[m - 1]...A[0]进行比较，当temp小于A[j]的时候，将A[j]后移一位，最后将temp存储到A[j + 1]中

3. 下面是具体的代码：

#include<stdio.h>
void insertElem(int arr[], int n, int m){
	int i, j;
	int temp;
	for(i = m; i < m + n; ++i){
		temp = arr[i];
		for(j = i - 1; j >= 0 && temp < arr[j]; --j){
			arr[j + 1] = arr[j];
		}
		arr[j + 1] = temp;
	} 
}

int main(void){
	int arr[] = {1, 4, 5, 9, 2, 6, 10, 23};	
	insertElem(arr, 4, 4);
	for(int i = 0; i < 8; ++i){
		printf("%d ", arr[i]);
	}
	return 0;
}