The Two Phases in Heapsort
lPhase I: Form the data into a heap

lPhase II: Transform the heap into a linear sequence