#Algorithms Can Heapsort be applied on Min Heap Data Structure? closed

Question

I've read and been told that Heapsort can only be applied on Max heap, but this article for G4G states otherwise - https://www.geeksforgeeks.org/heap-sort-for-decreasing-order-using-min-heap/

 

So, is it true that HS can be applied also on Min heap?

Answer 1

Yes, it can be applied on Min heap and the output sorted array will be in descending order.