/*
 * To input two sorted arrays ,merge them into a third array,which should also be sorted
 * @author-Karan Narain(karan@iitk.ac.in)
 *
*/

#include <stdio.h>
//We don't pass the sizes of the arrays to the function merge here as they are fixed (=5) 
void merge(int A[],int B[])
{
	int C[10],i=0,j=0,k=0;
	//i is used as index for array A
	//j is used as index for array B
	//and k is used as index for the merged array C
	
	while(i<5 && j<5)
	{
		//put the smaller of the elements A[i] and B[j] into C and increment the corresponding counters 
		if(A[i]<B[j])
		{
			C[k]=A[i];
			k++;
			i++;
		}
		else
		{
			C[k]=B[j];
			k++;
			j++;
		}
	
	}
	//if the while loop exited because of reaching end of array B,i.e.j=5,then put the remaining elements of A into C
	while(i<5)
	{
		C[k]=A[i];
		k++;
		i++;
	}
	//if the while loop exited because of reaching end of array A,i.e.i=5,then put the remaining elements of B into C

	while(j<5)
	{
		C[k]=B[j];
		k++;
		j++;
	}


	printf("The merged array is\n");
	for(i=0;i<k;i++)
	printf("%d ",C[i]);
}
int main()
{
	int A[5],B[5],i;
	printf("Enter the first sorted array\n");
	for(i=0;i<5;i++)
	scanf("%d",&A[i]);
	
	printf("Enter the second sorted array\n");
	for(i=0;i<5;i++)
	scanf("%d",&B[i]);

	merge(A,B);
	return 0;
	
}