親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を 最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。 次のヒープの * の位置に要素７を追加したとき，A の位置に来る要素はどれか。

＊の位置に７を入れると２５の方が大きいので２５と７を交換する。 ７と１１を比較すると１１の方が大きいので１１と７を交換する。 ７と９を比較すると９の方が大きいので９と７を交換する。 Ａの位置には１１が入る。