1) 47 2 9 6 13 7 41 12 56 5 noeuds : 1 2 3 4 5 6 7 8 9 10 Représentation en arbre : 47 2 9 6 13 7 41 12 56 5 - On applique tamiser 10 fois de 10 à 1 pour avoir un tas noeud 10 : 5 noeud 9 : 56 ... noeud 6 : 7 noeud 5 : 13 5 noeud 4 : 6 12 56 l'algo regarde la plus gde valeur des 2 fils et la permute avec 6 -> 56 12 6 noeud 3 : 9 -> 41 7 41 7 9 noeud 2 : 2 56 13 12 6 5 -> 56 2 13 12 6 5 -> 56 12 13 2 6 5 noeud 1 : 47 56 41 12 13 7 9 2 6 5 -> 56 47 41 12 13 7 9 2 6 5 l'arbre final donne (Le tas) : 56 47 41 12 13 7 9 2 6 5 On sait que la première valeur du tableau (racine) est la plus grande 2) 5 47 41 12 13 7 9 2 6 56 réappliquer tri par tas sur : 5 47 41 12 13 7 9 2 6 -> 47 5 41 12 13 7 9 2 6 -> 47 13 41 12 5 7 9 2 6 ok