Tim Peters wrote: > Pick one. I pick timsort. Stability is nice to have. It sounds like if you want a stable sort you will have to pay for it (e.g. ~sort is slower). The fact that timsort is faster on partially sorted inputs more than makes up for it. Neil