Heap Sort, is a Heap related problem and in this post we will see how we can solve this challenge in C++

Heap sort an array with the given array create a heap then delete one by one element and add it to the back of the array Heap creation for Max heap

Please check the main.cpp snippet for the solution.

This solution originally posted at: Github by @susantabiswas