Algorithms | Sorting | Question 9

Last Updated :
Discuss
Comments

Suppose we are sorting an array of eight integers using heapsort, and we have just finished some heapify (either maxheapify or minheapify) operations. The array now looks like this: 16 14 15 10 12 27 28 How many heapify operations have been performed on root of heap?

1

2

3 or 4

5 or 6

Share your thoughts in the comments