Pour insérer un élément dans un tas, on choisit l'unique emplacement qui permet de conserver les deux premières propriétés? Ensuite on réequilibre le tas. Le soin de cette procédure vous est laissé en exercice.