As described in Section 21.5 of your textbook, it is possible tomake the heap sort algorithm more efficient by writing a methodthat will build a heap in place using the array to be sorted.Implement such a method, and rewrite the heap sort algorithm tomake use of it.
Using Java and please add the screenshot of output
Expert Answer
An answer will be send to you shortly. . . . .