Onion Sort - алгоритм сортировки, работающий по принципу отслаивания элементов с двух сторон массива одновременно.

Принцип работы

1. Находим минимальный и максимальный элементы в текущем срезе массива
2. Размещаем минимальный элемент в начале среза, максимальный - в конце
3. Сужаем срез на один элемент с каждой стороны
4. Повторяем, пока срез не станет пустым

Сложность

• Временная сложность: O(n²)
• Пространственная сложность: O(1) при сортировке на месте

Преимущества

• Простая реализация
• Эффективнее стандартного Selection Sort за счет работы с обоих концов массива