題組內容

四、二元堆積（BinaryHeap）是一種優先佇列（PriorityQueue），主要用來管理具有優先權順序的資料物件，每個資料物件具有一個可以界定大小或前後順序的鍵值（Key），我們在此假設鍵值越低的資料物件有越高的優先權。

(二)請說明堆積排序（HeapSort）的方法並分析其時間複雜度。（5分）