Cet algorithme permet le tri d'un tableau d'entiers en mettant par ordre croissant les nombres présents dans celui-ci.

Algorithme:

i=1
while i<len(t):
    j=i+1
    mini=i
    while j<len(t):
        if t[j]<t[mini]:
            mini=j
        j=j+1
    if mini!=i:
        # échanger t[i] et t[mini]
    i=i+1

La méthode par sélection divise tout d’abord le tableau ( liste ) en deux : une partie triée et une autre non triée, pour délimiter cela il y a des bornes ( représenter par des variable, souvent appelés “ debut” et “fin” ). Contrairement à celle par insertion cette méthode cherche le plus petit élément du tableau ( de la partie non trié ) puis cette élément échange sa place avec celui qui est à la première place du tableau non trié et après ce décalage il fera partie de la partie trié.