Tim Peters: [Python-Dev] Sorting. In: Python Developers Mailinglist. 20. Juli 2002, abgerufen am 24. Februar 2011 (englisch): „[Timsort] also has good aspects:
It's stable (items that compare equal retain their relative order, so,
e.g., if you sort first on zip code, and a second time on name, people
with the same name still appear in order of increasing zip code; this
is important in apps that, e.g., refine the results of queries based
on user input).
...
It has no bad cases (O(N log N) is worst case; N-1 compares is best).“