def merge(lewa,prawa):
    n=0
    k=0
    posortowana=[]
    while n < len(lewa) and k < len(prawa):
        if lewa[n] < prawa[k]:
            posortowana.append(lewa[n])
            n += 1
        else:
            posortowana.append(prawa[k])
            k += 1
    posortowana += lewa[n:]
    posortowana += prawa[k:]
    return posortowana


def merge_sort(lista):
    if len(lista)<2:
        return lista
    dziel=int(len(lista)/2)
    lewa=merge_sort(lista[:dziel])
    prawa=merge_sort(lista[dziel:])
    return merge(lewa,prawa)
lista=[random.randint(0,50) for x in range(40)]
print(merge_sort(lista))