Heap Sort Algorithm

This video explains the complete logic behind the Heap Sort algorithm, including building a heap and repeatedly extracting the max/min to sort the array.