題組內容

四、假設有個矩陣 A[1:n]儲存 n 個整數。本題將設計 heap 排序演算法（heap sort）之重要部分，將矩陣 A[1:n]變成一個 max-heap。

(三)利用 sift(A, r, n)設計一個線性時間的演算法，將矩陣 A[1:n]變成 heap，並證明所設計的演算法的時間複雜度為線性。（10 分）