Sorting Algorithms are used to ordering data in an increasing or decreasing fashion according to some linear relationship among the data items. Sorting can be done on names, numbers, and records.

Heaps can be used in sorting an array. In max-heaps, maximum element will always be at the root. Heap Sort uses this property of heap to sort the array. Consider…