from random import randint

# Programme qui trie une liste
# création de la liste avec N valeurs aléatoires
N=10
liste=[]
for i in range(N):
    liste.append(randint(0, N))
print("----------------------------------------")
print("Voici la liste aléatoire qu'on va trier:")
print("----------------------------------------")
print(liste)

# fonction minimum:
def position_minimum(liste_pour_minimum):
    minimum = liste_pour_minimum[0]
    position = 0
    for i in range(1, len(liste_pour_minimum)):
        if liste_pour_minimum[i] < minimum:
            minimum = liste_pour_minimum[i]
            position = i
    return position


# Votre fonction pour trier la liste:
def trier(liste_a_trier):
    liste_triee = []
    while len(liste_a_trier) > 0:
        position = position_minimum(liste_a_trier)
        liste_triee.append(liste_a_trier.pop(position))
    return liste_triee


print("------------------------")
print("Et voici la liste triée:")
print("------------------------")
print(trier(liste))