#include <stdio.h>
#define ASIZE(X)	sizeof(X)/sizeof(X[0])

/************ Function-Prototypes ************/
void print(int a[],int n);
void merge(int a[],int n);

/************ Mainpart ************/
int main(void)
{
	int array[]={4,3,2,1,8,7,6,5};

	merge(array,ASIZE(array));
	print(array,ASIZE(array));
	return 0;
}
/************ Functions ************/
void print(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
		printf("Element %d: %d\n",i+1,a[i]);
	printf("\n");
}
void merge(int a[],int n)
{
	int x;
	x=n/2;

	if(x!=0)
	{
		int i,j,k;
		int n1=n/2,n2=n-n1;
		int L[n1],R[n2];

		printf("N1=%d  &  N2=%d\n-------------\n",n1,n2);

		for(i=k=0;i<n1;k++,i++)
			L[i]=a[k];
		for(j=0;j<n2;j++,k++)
			R[j]=a[k];

		print(L,ASIZE(L));
		merge(L,ASIZE(L));
		print(R,ASIZE(R));
		merge(R,ASIZE(R));

		i=j=0;
		for(k=0;k<n;k++)
		{
			if(L[i]<R[j])
				a[k]=L[i++];

			else
				a[k]=R[j++];
		}
	}
}