Cet algorithme permet le tri d'un tableau d'entiers en mettant par ordre croissant les nombres présent 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 contrairement à celle par insertion regarde en premier le nombre le plus petit dans le tableau terme par terme et le positionne ensuite au début. Il y a donc une partie dans le tableau triée qui ne changera pas mais qui s'agrandira jusqu'à ce qu'elle atteint la taille du tableau de base. En trouvant le nombre le plus petit, il échange sa place ave celui qui est juste après la partie du tableau triée.