Properties Time complexity: WorstAverageBestθ(N2)θ(N2)θ(N2) Space complexity auxiliary: WorstAverageBestθ(1)θ(1)θ(1) Stability: not stable Adaptivity: not-adaptive Online: no Heapsort Heapsort is just a selection sort backed by a heap rather than array. References Selection sort - Wikipedia