只使用插入和刪除堆排序？

Question

我正在對我的算法考試進行審查，這裏是我在沒有樣本解決方案的舊考試中發現的一個問題。我不知道這將是一個合理的回答這個問題：

Using a heap and its two operations Remove and Insert, design an algorithm which sorts an array of size n in O(nlogn) time. 

對我來說，這個問題看似簡單的堆排序的問題，我想，我的回答就是：
- 1）將每元素中最小堆
- 2）刪除一切從頂部堆，並把它們一個數組中，爲了...

不知道這是他們想要的東西，任何人有任何想法，請分享。

Answer 1

我認爲你在正確的軌道上。見here，幻燈片39.