def merge_sort(lista):
    if len(lista) < 2:
        return lista
    m = int(len(lista)/2)
    left = merge_sort(lista[:m])
    right = merge_sort(lista[m:])
    return merge(left,right)


def merge(lista1, lista2):
    i = 0
    m = len(lista1)
    r = len(lista2)
    j = 0
    A = []
    print(lista1, lista2)
    while i < m and j < r:
        if lista1[i] < lista2[j]:
            A.append(lista1[i])
            i += 1
        else:
            A.append(lista2[j])
            j += 1
    while i < m:
        A.append(lista1[i])
        i += 1
    while j < r:
        A.append(lista2[j])
        j += 1
    return A

test = [5,1,3,2,4,10,3,120]
merge_sort(test)