Heapsort funguje na trochu podobném principu jako Selection sort, jen umí efektivněji vybírat (select) extrémní prvek (minimum nebo maximum).
Pro rychlé nalezení např. minimálního prvku v nesetříděné části kolekce používá Heapsort datovou strukturu heap (haldu). Více o datové struktuře heap se dočtete zde.
Pozor, nepleťte si heap jako datovou strukturu a heap, kterou běhové prostředí nebo operační systém používá pro správu paměti.
Více informací: https://en.wikipedia.org/wiki/Heapsort