Inserting a New Element in a Heap

2. Demote the parent of the empty slot if it is larger than the element to be inserted
   • Move the parent value into the vacant slot, and move the vacant slot up
   • Repeat this demotion as long as the parent of the vacant slot is larger than the element to be inserted