from random import *

# Tri par bulles

def TriBulles(liste):
    """
    TriBulles(list liste) -> None
    Trie la liste de nombres de manière croissante
    """

    for i in range(len(liste)-1, 0, -1):
        # positionner le prochain plus grand élément
        for j in range(i):
            
            # échanger les éléments adjacents s'ils sont dans un mauvais ordre relatif
            if liste[j] > liste[j+1]:
                liste[j], liste[j+1] = liste[j+1], liste[j]


### Programme test ###

borne = 100000
n = int(input("Nombre d'éléments à trier: "))
liste = []
for i in range(n):
    liste.append(randint(0, borne))

print("La liste non triée est: ", liste, "\n")
TriBulles(liste)
print("La liste triée est: ", liste)