Sort the array A= using Heapsort. You need to show all intermediate steps involved in constructing the heap and in sorting.

Sort the array A=<7, 20, 8, 5> using Heapsort. You need to show all intermediate steps involved in constructing the heap and in sorting.