Heapsort Phase II
l
One antidote for final-placement syndrome
is that people
retire
.
l
In our heap, we ÒretireÓ the maximum,
which is guaranteed to be at the root.
l
This leaves a hole that needs to be filled.