Comment on Quadsort: a stable non-recursive merge sortparentComments−utopcell6ywhile you can indeed swap in-place for PODs [1], this is not true for c++ objects. Also, in-place swapping is not sufficient for in-place sorting.[1] example: int a, b; a ^= b ^= a ^= b;
Comments
while you can indeed swap in-place for PODs [1], this is not true for c++ objects. Also, in-place swapping is not sufficient for in-place sorting.
[1] example: int a, b; a ^= b ^= a ^= b;