3 ms·

I especially appreciate the proof- above and beyond the call of duty. However, I wouldn't be surprised if this was still slower in most real-world cases than t

by jwecker 17y ago

I especially appreciate the proof- above and beyond the call of duty. However, I wouldn't be surprised if this was still slower in most real-world cases than timsort.

gjm11 17y ago
On the other hand, it doesn't need O(N) extra memory.