高效合并两个有序数组

之前有篇文章是将字符串中的空格替换成字符将字符串中的空格替换成相应的字符，在这篇文章中，我们使用的是从后往前调整数组的方法，时间复杂度为O(N).那么，在合并两条有序数组时，使用同样的思想比分别遍历两个数组要高效的多。

题目：
有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数，把A2中的所有数字插入到A1中，且合并后所有的数字是已排序的。

//合并两个有序数组
#define LEN 1024

void Commbine(int *a, int*b, int sz_a, int sz_b)
{
    if (a == NULL || b == NULL || (sz_a + sz_b > LEN))
        return;
    int a_point = sz_a - 1;
    int b_point = sz_b - 1;
    int new_point = sz_a + sz_b - 1;
    while (a_point >= 0 && b_point >= 0)
    {
        if (a[a_point] > b[b_point])
        {
            a[new_point--] = a[a_point--];
        }
        else
        {
            a[new_point--] = b[b_point--];
        }
    }
    while (a_point >= 0)
    {
        a[new_point--] = a[a_point--];
    }
    while (b_point >= 0)
    {
        a[new_point--] = b[b_point--];
    }
    return;
}

void Test()
{
    int a[1024] = { 1, 3, 5, 7, 9 };
    int b[5] = { 2, 4, 6, 8, 10 };
    Commbine(a, b, 5, 5);
    for (int i = 0; i < (5+5); i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}