使用O（n）的时间复杂度合并两个数组

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

#include<iostream>using namespace std;void Merge(int A1[],int n,int A2[],int m){    int i = n-1; int p = n+m-1;    int j = m-1;    while(p>i)    {        if(i>=0&&A1[i]>A2[j])        {            A1[p] = A1[i];            p--;            i--;        }else{            A1[p]=A2[j];            j--;            p--;        }    }}int main(){    int A1[]={11,13,15,17,19,0,0,0,0,0};    int A2[]={2,4,6,8,10};    Merge(A1,5,A2,5);    for(int i = 0; i < 10;i++)    {        cout << A1[i] <<" ";    }}