Given the following array A, answer all questions 58 72 19 41 33 62 84 1) Show the array A when Build_Max_Heap (A) is called and index i 2 is already executed. 2) Show the array after Build_Max_Heap...

Extracted text: Given the following array A, answer all questions 58 72 19 41 33 62 84 1) Show the array A when Build_Max_Heap (A) is called and index i 2 is already executed. 2) Show the array after Build_Max_Heap (A) is executed. 3) If we are to insert 95 what is the value of the variable i at line 1 of Max_Heapify (A. i) for the initial call? 4) If we are to insert 95, show the array A at line 1 of Max_Heapify (A, i) for the initial call? 5) If we are to insert 95. what is the value of the variablei at line 1 of Max_Heapify (A, i) after the first recursive call? 6) If we are to insert 95, show the array A once the Max_Heapify (A. i) is terminated. 7) Consider the original array (ignore all the previous changes). Show the array A after executing line 4 of the function Heapsort (A).