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).“