from random import *

# Tri par sélection

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

    n = len(liste)

    for i in range(n-1):
        index = i              # indice du prochain plus petit élément

        # sélection de l'indice (index) de l'élément minimal parmi ceux restant à trier:
        for j in range(i+1, n):
            if liste[j] < liste[index]:
                index = j

        # placer le plus petit élément restant (liste[index]) à sa position définitive (i): 
        if index != i:
            liste[i], liste[index] = liste[index], liste[i]

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