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 insertion regarde le terme pas encore vu et l'insert entre les nombres regardé plus tôt. Il permet donc le tri du tableau en regardant nombre par nombre et les comparant puis insérant avec ceux vu juste avant.