c++有序列表的合并

#include <iostream>
using namespace std;
void merge(int a[],int b[],int n,int c[])
{
    int i=0,j=0,k=0;
    while(i<n && j<n)
    {
        while(a[i]<=b[j]&& i<n && j<n)   //注意这里和下面的相同
    {
        c[k++]=a[i++];     //将较小的数放入c中，然后k+1，i+1，之后返回循环判断条件是否成立，否则跳出循环执行下面的操作，将c的下一个赋值为b中的一个元素
    }
    while(a[i]>b[j] && i<n && j<n)  //注意把i<n && j<n这个条件重复加上，因为在执行 的时候i，j可能已经到达5了，再继续计算就出错了 
    {
        c[k++]=b[j++];
    }
    }
    while(i<n)
    {
        c[k++]=a[i++];
    }
    while(j<n)
    {
        c[k++]=b[j++];
    }
}
int main()
{
    int n;
    cin>>n;
    int *a,*b,*c;
    a=new int [n];
    b=new int [n];
    c=new int [2*n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
    }
    merge(a,b,n,c);
    for(int i=0;i<2*n;i++)
    {
        cout<<c[i]<<" ";
    }    
}