Тесты показали, что TimSort в 14 раз быстрее QuickSort при работе с почти отсортированными данными. Читайте подробности.
