Algorithm

(a) Construct a heap for the following array of numbers: 8 1 2 6 5 3 4 7 10 9 Show the array liter the insertion of each element into the heap. (b) Use year heap to sort the array. Show the resulting heap after the extraction of each maximum