from select_sort import selection_sort #file select_sort.py must be in the same folder
def merge_by_sort(A, B):#Not efficient, does not exploit the fact that each of A and B are sorted
""" merging two lists into a sorted list """
C = A + B
selection_sort(C)
return C
def merge(A, B):
""" merging two lists into a sorted list
A and B must be sorted! """
n = len(A)
m = len(B)
C = [0 for i in range(n+m)]
a=0; b=0; c=0
while a