from random import *

# Tri par bulles

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

    # compléter le code


### 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)