Comment on Quadsort: a stable non-recursive merge sortparentComments−tedunangst6yIn place kinda means the opposite of in swap space.−Dylan168076yBut "swap space" without the "in" is pretty ambiguous. If it just holds 1 or 4 elements as you perform a single logical swap, you're still sorting in-place.(This sort does not use the term that way, but another sort could.)
Comments
In place kinda means the opposite of in swap space.
But "swap space" without the "in" is pretty ambiguous. If it just holds 1 or 4 elements as you perform a single logical swap, you're still sorting in-place.
(This sort does not use the term that way, but another sort could.)