Interclasarea

#include <iostream>

using namespace std;

int main()
{
    int a[20],b[20],c[40],m,n,i,j,p,k;
    cout<<"m="; cin>>m;
    cout<<"Elementele primului vector: ";
    for(i=0;i<m;i++)
        cin>>a[i];
    cout<<"n="; cin>>n;
    cout<<"Elem. celui de al doilea vector: ";
    for(j=0;j<n;j++)
        cin>>b[j];
    //Etapa de impletire
    i=0;
    j=0;
    k=0;
    while(i<m && j<n)
    {
        if(a[i]<b[j])
        {
            c[k]=a[i];
            i++;
        }
        else
        {
            c[k]=b[j];
            j++;
        }
        k++;
    }
    //Etapa de copiere
    if(j>=n)
        for(p=i;p<m;p++)
        {
            c[k]=a[p];
            k++;
        }
    if(i>=m)
        for(p=j;p<n;p++)
        {
            c[k]=b[p];
            k++;
        }
    //Scrierea rezultatelor
    for(i=0;i<m+n;i++)
        cout<<c[i]<<" ";
    return 0;
}