Какие знаешь сортировки в Java

В Java есть несколько встроенных алгоритмов сортировки, а также возможность реализации своих. Основные: 1. **Arrays.sort()** – использует TimSort (гибрид MergeSort и InsertionSort) для объектов и Dual-Pivot QuickSort для примитивов. ```java int[] arr = {5, 3, 1}; Arrays.sort(arr); // [1, 3, 5] ``` 2. **Collections.sort()** – для сортировки коллекций (основан на TimSort). ```java List list = Arrays.asList(5, 3, 1); Collections.sort(list); // [1, 3, 5] ``` 3. **Параллельная сортировка** – `Arrays.parallelSort()` (использует Fork/Join для больших массивов). Также можно реализовать свои сортировки (например, пузырьком, быструю, слиянием). **Важно:** Для объектов требуется `Comparable` или `Comparator`.