Merge Sort
12345678910111213141516171819202122232425
array1 = [3,5,6,9]
array2 = [1,4,7,10]
#print(sorted(array1+array2))
def merge_sorted_array(arr1,arr2):
i = j = 0
sorted_array = []
while i < len(arr1) and j < len(arr2):
if arr1[i] < arr2[j]:
sorted_array.append(arr1[i])
i += 1
else:
sorted_array.append(arr2[j])
j += 1
sorted_array.extend(arr1[i::])
sorted_array.extend(arr2[j::])
return sorted_array
print(merge_sorted_array(array1,array2))
Python
INFO