QUESTION 14
Let a max-heap be represented by the following array of size 12 (with indices from 0 to 11).
85, 73, 51, 42, 58, 49, 16, 36, 17, 29, 14, 22
Show the contents of the array after the SECOND phase of Heapsort, that is after the two largests keys have been moved to their final correct position, and
the remaining 10 keys have been "re-heapified".
Your answer should be a list of 12 numbers, separated by commas, with NO BLANK SPACES or any other keystrokes.
QUESTION 15
Let a max-heap be represented by the following array of size 12 (with indices from 0 to 11).
85, 73, 51, 42, 58, 49, 16, 36, 17, 29, 14, 22
Show the contents of the array after the THIRD phase of Heapsort, that is after the three largests keys have been moved to their final correct positions, and
the remaining 9 keys have been "re-heapified".
Your answer should be a list of 12 numbers, separated by commas, with NO BLANK SPACES or any other keystrokes.