4. Using Figure 6.4 in the textbook as a model, illustrate the operation of HEAPSORT on the array: A = {3,1,4,1,5,9,2,6,5} 2 1 i A 1|23|4|7 8 9 10 14 16 Figure 6.4 The operation of HEAPSORT. (a) The max-heap data structure just after BUILD-MAX- HEAP has built it in line 1. (b)-0) The max-heap just after each call of MAX-HEAPIFY in line 5, showing the value of i at that time. Only lightly shaded nodes remain in the heap. (k) The resulting sorted array A. showing the va