題組內容

五、初始為空的最小堆積樹(Min-Heap)，給定以下 6 個整數的資料數列：45, 32, 28, 15, 8, 25。請回答下列問題：(3 題，共 15 分)
(一)依序將這 6 個數字插入該 Min-Heap 中，請畫出插入這 6 個數字後，最終完成的 Min-Heap 樹狀結構。(6 分)

(三)透過不斷重複「移除 Min-Heap 根節點的最小數字並進行重整」的動作，依序取出的數字即可排列成一個由小到大的數列，這種排序演算法稱為堆積排序(Heap Sort)。請問在資料筆數為 N 的情況下，Heap Sort 的最佳(Best Case)、最壞(Worst Case)與平均 (Average Case)時間複雜度分別為何？(3 分)