Řadicí algoritmus. Cílem je seřadit zadaný seznam dle velikosti.

"""
Bubble sort
Porovnává dva sousední prvky a větší řadí vlevo, "nějvětší postupně probublává"
"""

seznam = [12,13,1,25,13,16,1,8,2] # např.

print("neseřazeno:")
print(seznam)

for i in range(0,len(seznam)-1):  # prochází celý seznam ikrát - kolik je prvků-1(poslední cyklus by neměl význam)
    for j in range (0,len(seznam)-1-i):  # jeden průchod - vnitřní cyklus, zkrátí se o seřazenou část
        if (j<len(seznam)-1):  # musím ošetřit délku seznamu, abych neměl j+1 mimo seznam
            if (seznam[j] < seznam[j+1]): # if pravý prvek>levý, prohoď
                tmp=seznam[j]             # prohoď dva sousední prvky
                seznam[j]=seznam[j+1]  
                seznam[j+1]=tmp

print("seřazeno:")
print(seznam)