Может ли операция сортировки не хранить состояние

Нет, операция сортировки в Java (например, `sorted()` в Stream API) по определению хранит состояние, так как требует накопления всех элементов перед сортировкой. Это делает её **stateful intermediate операцией**. Пример: ```java List numbers = Arrays.asList(3, 1, 4, 2); List sorted = numbers.stream() .sorted() // stateful — сохраняет элементы в промежуточный буфер .collect(Collectors.toList()); // Результат: [1, 2, 3, 4] ``` **Исключение:** Если поток уже отсортирован (например, `TreeSet`), то `sorted()` может быть оптимизирован, но формально остаётся stateful.