Merge pull request Aishanipach#22 from proPrateekSahu/main

A Python Project which sorts the array using merger sort (Implemented the algorithm in python)

Author: Aishanipach

MergeSort.py

@@ -0,0 +1,32 @@
+def merge_sort(arr):
+    if len(arr)>1:
+        left_arr=arr[:(len(arr)//2)]
+        right_arr=arr[len(arr)//2:]
+        
+        merge_sort(left_arr)
+        merge_sort(right_arr)
+        
+        i=0
+        j=0
+        k=0
+        while(i<len(left_arr) and j<len(right_arr)):
+            if(left_arr[i]<right_arr[j]):
+                arr[k]=left_arr[i]
+                i+=1
+            else:
+                arr[k]=right_arr[j]
+                j+=1
+            k+=1
+        while(i<len(left_arr)):
+            arr[k]=left_arr[i]
+            i+=1
+            k+=1
+        while(j<len(right_arr)):
+            arr[k]=right_arr[j];
+            j+=1
+            k+=1
+            
+            
+array=[5,10,3,4,9,4,7]
+merge_sort(array)
+print(array)

README.md

@@ -35,3 +35,4 @@ Feel free to add basic python scripts/programs that helped you learn python. I h
 18. [aritmetic median, biggest number and lowest number](https://github.com/arnavvgupta/functionMaxMinMedian.py) 
 19. [Insertion Sort](https://github.com/musaibbatghar/Beginners-Python-Projects/blob/main/Insertion_Sort.py) - [Musaib Batghar](https://github.com/musaibbatghar)
 20. [Snake game](https://github.com/Aishanipach/Beginners-Python-Projects/compare/main...meanshkumar:Beginners-Python-Projects:main?expand=1)- [Ansh Kumar](https://github.com/meanshkumar)
+21. [Merge_Sort](https://github.com/proPrateekSahu/Beginners-Python-Projects/blob/main/MergeSort.py) - [Prateek Kumar Sahu](https://github.com/proPrateekSahu)