def merge_sort(lista):
    if len(lista)<=1:
        return lista

    lewa = lista[:len(lista)//2]
    prawa = lista[len(lista)//2:]

    merge_sort(lewa)
    merge_sort(prawa)
    return lista

def merge(lewa, prawa):
    wynik = []
    while lewa and prawa:
        if lewa[0] <= prawa[0]:
            wynik.append(lewa.pop(0))
        else:
            wynik.append(prawa.pop(0))
    while lewa:
        wynik.append(lewa.pop(0))
    while prawa:
        wynik.append(prawa.pop(0))
    return wynik

lista = [0,124,7457,21,6523,62]
print(merge_sort(lista))