Heapsort (Time Complexity)

Explore the time and space complexity of heapsort, including best, average, and worst case scenarios. Understand why heapsort consistently runs in O(n log n) time and its space complexity related to the recursive stack in JavaScript implementations.