Heap Sortierung mit nur einfügen und entfernen?

Question

Ich mache eine Überprüfung meiner Algorithm-Prüfung, und hier ist ein Problem, das ich in alten Prüfung ohne Beispiellösung gefunden habe. Ich bin nicht sicher, was eine vernünftige Antwort auf diese Frage wäre:

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

Für mich ist dieses Problem wie ein einfaches heap-Sortierproblem aussieht, und ich denke, meine Antwort ist einfach:
-1) Legen Sie alle Element in einen min Heap
- 2) entfernen Sie alles in den Heap von oben und legte sie in ein Array in Reihenfolge ...

Nicht sicher, das ist was sie wollen, hat jemand eine Idee teilen Sie bitte.

Answer 1

Ich denke, dass Sie auf dem richtigen Weg sind. Siehe here, Folie 39.