From 1aedd8147d419f48b9f1be87181daa9491194f05 Mon Sep 17 00:00:00 2001
From: Suhani <66556476+Suhani19@users.noreply.github.com>
Date: Sun, 10 Oct 2021 14:26:37 +0530
Subject: [PATCH 1/2] Add files via upload

---
 merge_sort.cpp | 57 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 merge_sort.cpp

diff --git a/merge_sort.cpp b/merge_sort.cpp
new file mode 100644
index 0000000..c005848
--- /dev/null
+++ b/merge_sort.cpp
@@ -0,0 +1,57 @@
+#include<iostream>
+#include<algorithm>
+using namespace std;
+void m_erge(int arr[],int l,int m,int r)
+{
+        int n1 = m-l+1,n2 = r-m;
+        int left[n1];
+        int right[n2];
+        for(int i=0;i<n1;i++)
+        {
+            left[i] = arr[l+i];
+        }
+        for(int j=0;j<n2;j++)
+        {
+            right[j] = arr[m+1+j];
+        }
+        int i=0,j=0,k=l;
+        while(i<n1 && j<n2)
+        {
+            if(left[i]<right[j])
+            {
+                arr[k++] = left[i++];
+            }
+            else
+            {
+                arr[k++] = right[j++];
+            }
+        }
+        while(i<n1)
+        {
+            arr[k++] = left[i++];
+        }
+        while(j<n2)
+        {
+            arr[k++] = right[j++];
+        }
+
+}
+void merge_sort(int arr[],int l,int r)
+{
+    if(l<r)           // super important
+    {int mid = l+(r-l)/2;
+    merge_sort(arr,l,mid);
+    merge_sort(arr,mid+1,r);
+    m_erge(arr,l,mid,r);
+    }
+}
+int main()
+{
+    int arr[] = {12,46,96,49,37,46,89,43,25,34,68,58};
+    int n = sizeof(arr)/sizeof(arr[0]);
+    merge_sort(arr,0,n-1);
+    for(int i=0;i<n;i++)
+    {
+        cout << arr[i]<<"\t";
+    }
+}

From 48a8e24a9a48bc0146967e35b459061be179145c Mon Sep 17 00:00:00 2001
From: Suhani Chhabra <suhanichhabra19@gmail.com>
Date: Sun, 10 Oct 2021 15:02:13 +0530
Subject: [PATCH 2/2] Insertion sort program

---
 insertionsort.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 insertionsort.cpp

diff --git a/insertionsort.cpp b/insertionsort.cpp
new file mode 100644
index 0000000..ddbbae0
--- /dev/null
+++ b/insertionsort.cpp
@@ -0,0 +1,25 @@
+#include<iostream>
+#include<bits/stdc++.h>
+using namespace std;
+void insertion(int arr[],int n)
+{
+    for(int i=1;i<n ; i++)
+    {
+        int key = arr[i];
+        int j= i-1;
+        while(j>=0 && arr[j] > key)
+        {
+            arr[j+1] = arr[j];
+            j--;
+        }
+        arr[j+1] = key;
+    }
+}
+int main()
+{
+    int arr[] = {18,84,56,90,36,67};
+    insertion(arr,sizeof(arr)/sizeof(arr[0]));
+    int n = sizeof(arr)/sizeof(arr[0]);
+    for(int i=0;i<n;i++)
+        cout << arr[i] <<"\t";
+}