4 ms·
Most of these are possible to combine (see for example https://github.com/BonzaiThePenguin/WikiSort https://github.com/BonzaiThePenguin/WikiSort), but I feel th
by nightcracker 10y ago
Most of these are possible to combine (see for example https://github.com/BonzaiThePenguin/WikiSort https://github.com/BonzaiThePenguin/WikiSort), but I feel that this subset is impossible together:
- Operates in place, requiring O(1) extra space.
- Worst-case O(n·lg(n)) key comparisons.
- Worst-case O(n) swaps.
I don't have a formal proof, but I believe one should be possible.