Fie H[1...n] un heap cu n elemente și val valoarea ce trebuie inserată. Valoarea val va fi memorată în heap pe poziția n+1, apoi se restaurează eventual heap-ul, promovând valoarea val spre rădăcină, până când proprietatea de heap este restabilită.