From e9260e20127e29d144cd2b19b4a5647b0a65e21d Mon Sep 17 00:00:00 2001
From: PRIYANSHU TRIPATHI <71384373+priyansh1114@users.noreply.github.com>
Date: Sat, 2 Jan 2021 11:33:27 +0530
Subject: [PATCH] Add files via upload

---
 Algorithms/merge sort.py | 44 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 Algorithms/merge sort.py

diff --git a/Algorithms/merge sort.py b/Algorithms/merge sort.py
new file mode 100644
index 0000000..821cd31
--- /dev/null
+++ b/Algorithms/merge sort.py	
@@ -0,0 +1,44 @@
+def merge(b,c,a):
+    i=0
+    j=0
+    k=0
+    while i<len(b) and j<len(c):
+        if b[i]<c[j]:
+            a[k]=b[i]
+            
+            k=k+1
+            i=i+1
+        else:
+            a[k]=c[j]
+            
+            k=k+1
+            j=j+1
+    while i<len(b):
+        a[k]=b[i]
+        i=i+1
+        k=k+1
+    while j<len(c):
+        a[k]=c[j]
+        k=k+1
+        j=j+1
+   
+    
+def mergeSort(a):
+    
+    # Please add your code here
+    if len(a)==0 or len(a)==1:
+        return
+    mid=len(a)//2
+    b=a[0:mid]
+    c=a[mid:]
+    mergeSort(b)
+    mergeSort(c)
+    merge(b,c,a)
+    
+    pass
+
+# Main
+n=int(input())
+a=list(int(i) for i in input().strip().split(' '))
+mergeSort(a)
+print(*a)