求源程序,工作原理图?

两列已经按高矮顺序排好队的幼儿园小朋友要过斑马线,交警要求单列通过;编写算法帮助老师实现目标,保持原高矮顺序不变。
相关提示:如果第一列高矮顺序:1,3,4,5,7,9,第二列高矮顺序:2,6,8,则新列应输出:1,2,3,4,5,6,7,8,9。

允许使用新数组么?

#include <iostream>
using namespace std;
int main()
{
    int a[10],b[10],c[20];
    int n,m,k=0,i,j=0;
    cin>>n>>m;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=0;i<m;i++)
        cin>>a[j];
    i=0;
    while(i<n && j<m)
    {
        if(a[i] <= b[j])
        {
            c[k++] = a[i];
            i++;
        }
        else
        {
            c[k++] = b[j];
            j++;
        }
    }
    if(i<n)
       for(j=i;j<n;j++)
          c[k++] = a[j];
    if(j<m)
          for(i=j;i<m;i++)
                c[k++] - b[i];
    for(i=0;i<k;i++)
        printf("%d ",c[i]);
    return 0;
}