add sorting

Python/sorting/merge sort.py

@@ -0,0 +1,26 @@
+def merge_sort(arr):
+    if len(arr) <= 1:
+        return arr
+
+    mid = len(arr) // 2
+    left = merge_sort(arr[:mid])
+    right = merge_sort(arr[mid:])
+
+    return merge(left, right)
+
+
+def merge(left, right):
+    result = []
+    i = j = 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
+
+    result.extend(left[i:])
+    result.extend(right[j:])
+    return result

Python/sorting/quick sort.py

@@ -0,0 +1,19 @@
+def quick_sort(arr):
+    if len(arr) <= 1:
+        return arr[:]
+
+    pivot = arr[0]
+
+    less = []
+    equal = []
+    greater = []
+
+    for x in arr:
+        if x < pivot:
+            less.append(x)
+        elif x == pivot:
+            equal.append(x)
+        else:
+            greater.append(x)
+
+    return quick_sort(less) + equal + quick_sort(greater)