import random
lista=[random.randint(1,100)for x in range(10)]
print(lista)
def sort_babelkowe(lista):
    zamiana=True
    while zamiana:
        zamiana=False
        for i in range(len(lista)-1):
            if lista[i]>lista[i+1]:
                lista[i],lista[i+1]=lista[i+1],lista[1]
            zamiana=True
        return lista

print(sort_babelkowe(lista))

def sort_wstawianie(lista):
    for i in range(1,len(lista)):
        k=i-1
        porownywany_element=lista[i]
        while k>=0 and porownywany_element<lista[k]:
            lista[k+1]=lista[k]
            k=k-1
        lista[k+1]=porownywany_element
    return lista

print(sort_wstawianie(lista))