#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[100],n,i;

	int l=1,u=100,c=100,A[100];
	int num;
	srand(time(0));

	for(i=1;i<c;i++)
	{

	num=(rand()%(u-l+1))+l;
	arr[i]=num;

	}
	



	printf("Before sorting array is :");
	for(i=0;i<n;i++)
	{
		printf("%d\n",arr[i]);
	}
	mergesort(arr,0,n-1);
	printf("After sorting array is :");
	for(i=0;i<n;i++)
	{
		printf("%d\n",arr[i]);
	}
        printf("\n");
}
void mergesort(int arr[],int beg,int end)
{
        if(beg<end)
	{
	int mid=(beg+end-1)/2;
        mergesort(arr,beg,mid);
        mergesort(arr,mid+1,end);
        merge(arr,beg,mid,end);
	}
}
void merge(int arr[],int beg,int mid,int end)
{
	int i,k,j;
	int n1=mid-beg+1;
	int n2=end-mid;
	int leftarr[n1],rightarr[n2];
	//copy the elements into temporary array
	for(i=0;i<n1;i++)
	{
		leftarr[i]=arr[beg+i];
	}
	for(j=0;j<n2;j++)
	{
		rightarr[j]=arr[mid+1+j];
	}
	i=0;
	j=0;
	k=beg;
	while(i<n1 && j<n2)
	{
		if(leftarr[i]<=rightarr[j])
		{

		arr[k]=leftarr[i];
		i++;
		}
		else
		{
			arr[k]=rightarr[j];
			j++;
		}
		k++;
	}
	while(i<n1)
	{
		arr[k]=leftarr[i];
		i++;
		k++;
	}
	while(j<n2)
	{
		arr[k]=rightarr[j];
		j++;
		k++;
	}
}




#include<stdio.h>
#include<stdlib.h>

int main()
{
clock_t t;
int i,n=100;
double tot_exec_time;
t=clock();


t=clock() - t;
tot_exec_time=((t))/CLOCK_PER_SEC);
printf("TOTAL TIME: %1f",tot_exec_time);



}





#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int main()
{

int l=1,u=100,c=100,A[100];
int i,num;
srand(time(0));

for(i=1;i<c;i++)
{

num=(rand()%(u-l+1))+l;
A[i]=num;

}

for(i=1;i<c;i++)
{

printf("%d \t",A[i]);

}

return 0;

}