【数组】合并两个排序数组

思路：

不用开辟第三方数组的做法

可以模拟，我还没想好怎么描述。。。。

//num1[]空间足够
void Merge(int *num1, int m, int*num2, int n) {
    int i = m-1, j = n-1;
    while (i>=0&&j>=0) {
        if (num1[i] > num2[j]) {
            num1[i + j+1] = num1[i];
            i--;
        }
        else {
            num1[i + j+1] = num2[j];
            j--;
        }
    }
    while (j >= 0) {
        num1[i + j + 1] = num2[j];
        j--;
    }
}