From 86681f61dcec944a5441f88492cd448eb677a0d2 Mon Sep 17 00:00:00 2001
From: Aayushmaan-Rawat <73700330+Aayushmaan-Rawat@users.noreply.github.com>
Date: Sat, 31 Oct 2020 15:37:46 +0530
Subject: [PATCH] Create Recursive MergeSort

---
 Recursive MergeSort | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 Recursive MergeSort

diff --git a/Recursive MergeSort b/Recursive MergeSort
new file mode 100644
index 0000000..4f9ed10
--- /dev/null
+++ b/Recursive MergeSort	
@@ -0,0 +1,38 @@
+void Merge(int A[],int l,int mid,int h)
+{
+int i=l,j=mid+1,k=l;
+int B[100];
+while(i<=mid && j<=h)
+{
+if(A[i]<A[j])
+B[k++]=A[i++];
+else
+B[k++]=A[j++];
+}
+for(;i<=mid;i++)
+B[k++]=A[i];
+for(;j<=h;j++)
+B[k++]=A[j];
+for(i=l;i<=h;i++)
+A[i]=B[i];
+}
+void MergeSort(int A[],int l,int h)
+{
+int mid;
+if(l<h)
+{
+mid=(l+h)/2;
+MergeSort(A,l,mid);
+MergeSort(A,mid+1,h);
+Merge(A,l,mid,h);
+}
+}
+int main()
+{
+int A[]={11,13,7,12,16,9,24,5,10,3},n=10,i;
+MergeSort(A,0,9);
+for(i=0;i<10;i++)
+printf("%d ",A[i]);
+printf("\n");
+return 0;
+}