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 @@

+
+--- + +### merge sort + +
+ +```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 +```