Understanding and Implementing Heap Sort

What is Heap Sort? Heap Sort is a comparison-based sorting technique that is used to sort an array. This sorting technique is based on the Heap Data Structure. Therefore, in order to study heap sort, one must have knowledge about the heap itself. Wha...