Зачем нужен TimSort

Timsort — гибридный алгоритм сортировки, сочетающий сортировку вставками и слиянием. Оптимизирован для реальных данных, часто частично упорядоченных. **Преимущества:** - **Стабильность** — сохраняет порядок равных элементов. - **Адаптивность** — эффективен на частично отсортированных данных (O(n) в лучшем случае). - **Баланс** — средняя сложность O(n log n), как у быстрой сортировки, но без худшего случая O(n²). **Пример использования в Java:** ```java List list = Arrays.asList(5, 3, 8, 1); Collections.sort(list); // Под капотом — Timsort (для объектов) ``` Используется в `Collections.sort()`, `Arrays.sort()` для объектов, так как гарантирует стабильность и эффективность.