From 8857af6e97e8d365393f2915f90ce4961d80532b Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Mon, 7 Aug 2023 20:55:59 -0700
Subject: [PATCH] Update README.md

---
 sorting/README.md | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)

diff --git a/sorting/README.md b/sorting/README.md
index 37039e1..5b5a555 100644
--- a/sorting/README.md
+++ b/sorting/README.md
@@ -17,4 +17,39 @@
 <img src="https://github.com/go-outside-labs/master-algorithms-py/assets/138340846/54ab4d2c-a8b7-4e5c-9e98-5d7d2e627007" width="60%" align="center" style="padding:1px;border:1px solid black;">
 </p>
 
+<br>
 
+---
+
+### merge sort
+
+<br>
+
+```python
+def ms(array):
+
+  if len(array) < 2:
+      return array
+
+  mid = len(array) // 2
+  left = array[:mid]
+  right = array[mid:]
+
+  result, i, j = [], 0, 0
+
+  while i < len(left) and j < len(right):
+
+      if left[i] <= right[j]:
+          result.append(left[i])
+          i += 1
+      else:
+          result.append(right[j])
+          j += 1
+
+  if left[i:]:
+      result.extend(left[i:])
+  if right[j:]:
+      result.extend(right[j:])
+
+  return result
+```