Question

In an array (89,19,50,17,2,5,6,11,6,9,100), what is the minimum number of interchanges required to convert it into a max-heap?
a) 2
b) 3
c) 4
d) 5