Write a program that prompts the user for a set of numbers and applies Heap Sort on it. Display the contents of the array after each heapify operation. Give the source code and the runtime screen. Use the data 50,30,20,40,70,60,80 to test your program.

Please write complete code in C++. Read the question carefully.