from random import *

# Tri par insertion

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

    # A compléter
        
        

### 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")
TriInsertion(liste)
print("La liste triée est: ", liste)