From 8f7135a3250864622aa7cc5ae464f6c9331a824c Mon Sep 17 00:00:00 2001
From: Vishnu-M <vishnumurali7000@gmail.com>
Date: Sun, 4 Oct 2020 11:57:09 +0530
Subject: [PATCH] Added Merge Sort

---
 algorithms/divide-and-conquer/mergesort.py | 26 ++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 algorithms/divide-and-conquer/mergesort.py

diff --git a/algorithms/divide-and-conquer/mergesort.py b/algorithms/divide-and-conquer/mergesort.py
new file mode 100644
index 0000000..05e5a0b
--- /dev/null
+++ b/algorithms/divide-and-conquer/mergesort.py
@@ -0,0 +1,26 @@
+def merge(left_subarray,right_subarray):
+	i,j = 0,0
+	result = []
+
+	while i<len(left_subarray) and j<len(right_subarray):
+		if left_subarray[i] <= right_subarray[j]:
+			result.append(left_subarray[i])
+			i += 1
+		else:
+			result.append(right_subarray[j])
+			j += 1
+	result += left_subarray[i:]
+	result += right_subarray[j:]
+	return result
+
+def merge_sort(input_list):
+	if len(input_list) <= 1:
+		return input_list
+	else:
+		midpoint = int(len(input_list)/2)
+		left_subarray = merge_sort(input_list[:midpoint])
+		right_subarray = merge_sort(input_list[midpoint:])
+		return merge(left_subarray,right_subarray)
+
+number_list = [8, 3, 1, 10, 111, 56, 999, 2]
+print merge_sort(number_list)
\ No newline at end of file