Merge Sort

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