Что такое Collections.sort()

`Collections.sort()` — это статический метод класса `Collections` для сортировки списков (`List`). Он использует модифицированный алгоритм сортировки слиянием (TimSort), который гарантирует стабильность и производительность O(n log n). **Основные варианты:** 1. **Сортировка по естественному порядку** (элементы должны реализовывать `Comparable`): ```java List numbers = Arrays.asList(5, 2, 9); Collections.sort(numbers); // [2, 5, 9] ``` 2. **Сортировка с компаратором**: ```java List names = Arrays.asList("Alice", "Bob", "Charlie"); Collections.sort(names, (a, b) -> b.length() - a.length()); // Сортировка по убыванию длины ``` **Важно:** - Работает только с `List` (не с `Set` или `Map`). - Изменяет исходный список (не возвращает новый).