Heap sort.
Trier en
Le tableau à trier est vu comme un tas quasi-trié, dont une opération de tamisage/percolation (sifting) échange régulièrement la racine (élément supposé le plus grand dans un tas) avec le plus grand de ses fils, si elle est plus petite. L'opération est répétée sur le sous-ensemble sans le plus grand élément.
Le tas est représenté sous forme de tableau en considérant que les fils gauche et droit de t[n] se trouvent à t[2n] et t[2n + 1], respectivement.