Heapsort is mostly an umbrella term. There are both min-heaps and max-heaps. And whatever you use then if you call it again then both versions will act as you specify.