有两个升序的的数组A1和A2,内存在A1末尾有足够的多余空间容纳A2，设计一个函数，把A2中的所有数字插入到A1中并且所有的数字都是升序的。

　　此问题和替换空格问题几乎都可以用一个模式高效求解，即都采用从后往前的方法比较A1和A2的数字，然后把较大的数复制到A1合适的位置。防止采用从前往后的方法导致大量的重复移动。

具体思路：类似于merge_sort中的merge过程，首先可以得到合并后A1数组的实际长度（A1.length+A2.length）

　　　　　依次比较两个数组中的最后一个元素，把较大的数依次放入A数组的末尾，直到A1中元素比较完成或者A2中的数组比较完成。

　　　　　然后只需要把多出的元素直接插入A1前段即可。

具体的代码如下：

#include<iostream>
using namespace std;
const int MaxArray = 100;
/*
    alen:数组A的实际元素长度
    blen:数组B的实际元素长度
    假设A末尾有充分的空间容纳B
*/
void Combine_Array(int A[MaxArray+1],int B[],int alen,int blen)
{
    int i = alen - 1;//j指向A的最后一个元素
    int j = blen - 1;//i指向B的最后一个元素
    for (int k = alen + blen - 1; k >= 0; k--)//从后往前插入
    {
        if (A[i] > B[j]){//选择较大的依次放在尾部
            A[k] = A[i];
            --i;
        }
        else{
            A[k] = B[j];
            j--;
        }
        while (i < 0&&j>=0){//如果B剩余，则把B中的剩余元素依次移动到A的前端；若A剩余则证明已经排好
            A[k] = B[j];
            --j;
        } 
    }
    for (int i = 0; i < alen+blen; i++)//打印出合并后的数组
    {
        cout << A[i] << "    ";
    }
    cout << endl;
}
int main5()
{
    int A[MaxArray+1] = { 1, 3, 5, 7, 8, 12 };
    int B[] = { 13, 15, 16, 20 };
    Combine_Array(A, B, 6, 4);
    system("pause");
    return 0;
}

得到输出为：