Re: Timsort vs some others

[Xinok]

On Wednesday, 19 December 2012 at 02:00:05 UTC, Andrei 
Alexandrescu wrote:
You don't need to choose a median - just sort the data (thereby 
making progress toward the end goal) and choose the middle 
element.

I don't think it would work well in practice, but I'll put 
something together to see if the idea does have merit.