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.