/*   Sortarea prin  interclasare
      se considera 2 vectori x si y sortati de dimensiune m, respectiv n;
			se obtine un nou vector sortat  z astfel:
			k=1,...,m+n
      z[k]=x[i] pentru (x[i]<y[j], i<=m, j<=n) sau (j>n)
      z[k]=y[j] pentru (x[i]>=y[j], i<=m, j<=n) sau (i>m)
*/
#include <stdio.h>
#include <conio.h>
#define max 50
void main(void){
 clrscr();
 int i,j,n,m,k;
 int x[max],y[max],z[2*max];
 printf("nr elemente pentru x =");scanf("%d",&m);
 for(i=1;i<=m;i++)
 {
   printf("x[%d]=",i);scanf("%d",&x[i]);
 }
 printf("nr elemente pentru y =");scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
   printf("y[%d]=",i);scanf("%d",&y[i]);
 }
 i=1;
 j=1;
 k=0;
 while (i<=m&&j<=n)
 {	k++;
 		if (x[i]<y[j])
    			{	z[k]=x[i];
            i++;
          }
       else
       		{	z[k]=y[j];
          	j++;
          }
  }
 if (i<=m)
 		for(j=i;j<=m;j++)
		{
    	k++;
      z[k]=x[j];
    }
 if (j<=n)
 		for(i=j;i<=n;i++)
    {
    	k++;
      z[k]=y[i];
    }

 for(i=1;i<=k;i++) printf("%d\t",z[i]);
 printf("\n");
 getch();
 }