What is the time complexity of Heap Sort?

Explanation:
Heap Sort has O(n log n) time complexity for all cases.