LEFT$($i$)$

return $2i$

RIGHT$($i$)$

return $2i+1$

MaxHeapify$($A$,$ i$)$

$I=$LEFT$(i)$

exchange $A[i]$ with largest