but merge sort is not in-place (at least not any remotely practical variant); he...

gpderetta on Dec 10, 2019 | parent | context | favorite | on: O(n^2), again, now in Windows Management Instrumen...

but merge sort is not in-place (at least not any remotely practical variant); heap sort is simple, in-place and O(n log n), although it is not a stable sort as merge sort.