Write a program for Heap sort. Your program should read from an input file data3.txt and write to an output file output3.txt. The input/output format is identical to programming assignment 1.
For this assignment you cannot use STL. Take the maximum size of array to be 100.