Какой тип сортировки используется при передаче в Collections.sort

По умолчанию `Collections.sort()` использует модифицированный алгоритм **TimSort** (гибридный алгоритм, сочетающий MergeSort и InsertionSort). Для примитивов в `Arrays.sort()` используется **Dual-Pivot QuickSort**. Пример с `Collections.sort()`: ```java List numbers = Arrays.asList(5, 3, 8, 1); Collections.sort(numbers); // TimSort (O(n log n) в среднем и худшем случае) System.out.println(numbers); // [1, 3, 5, 8] ``` Если передается `Comparator`, сортировка также использует TimSort: ```java Collections.sort(numbers, Comparator.reverseOrder()); ``` TimSort устойчив (stable) и оптимизирован для частично упорядоченных данных.