What is the time complexity of Heap Sort?

Explanation:

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

Explore more in Computer Science: