Merge pull request keon#45 from alisha17/Small_mistake_in_sort/merge_sort.py_array_merge

Small mistake in sort/merge_sort.py array merge

Author: keon

sort/merge_sort.py

@@ -26,14 +26,12 @@ def merge(left, right):
         else:
             arr.append(right[right_cursor])
             right_cursor+=1
-    # Add the left overs if there's any left to the result
-    if left:
-        arr.extend(left[left_cursor:])
-    if right:
-        arr.extend(right[right_cursor:])
-    return arr
+   # Add the left overs if there's any left to the result
+    for i in range(left_cursor,len(left)):
+        arr.append(left[i])
+    for i in range(right_cursor,len(right)):
+        arr.append(right[i])
 
 array = [1,5, 7,4,3,2,1,9,0,10,43,64]
 print(array)
-print(merge_sort(array, 0, len(array)-1))
-print(array)
+print(merge_sort(array))