四、有一數列 4,3,5,7,8,1,6,2,9，各數字由 4 起依序讀入。試於每一數讀入後，建立已讀入各數字之對應 max heap，直至數列完全讀入為止。（Hint : max heap 即為一父點必定比子點大的二元樹。）（20 分）