Learn the Heap Sort algorithm step-by-step. Discover how to leverage max-heaps to sort arrays in-place with O(n log n) time complexity.