Comment programmer un trieur de nombres à la main ?

Le tri à bulles échange deux voisins mal rangés, jusqu'à ce que tout soit trié :

t est un tableau
t vaut [5, 2, 9, 1, 7]
n, tmp est un nombre
n vaut longueur(t)
pour i de 0 à n - 2
    pour j de 0 à n - 2 - i
        si t[j] > t[j + 1] alors
            tmp vaut t[j]
            t[j] vaut t[j + 1]
            t[j + 1] vaut tmp
        fin si
    fin pour
fin pour
affiche joindre(t, ' ')