Properties

Time complexity:

WorstAverageBest

Space complexity auxiliary:

WorstAverageBest

Stability: not stable

Adaptivity: not-adaptive

Online: no

Heapsort

Heapsort is just a selection sort backed by a heap rather than array.

References