Обезьянья Сортировка, также называемая болотной сортировкой, либо же на английском Bogo Sort — это совершенно неэффективный алгоритм сортировки, который работает следующим образом: 1. Проверка на отсортированность: Сначала проверяется, отсортирован ли массив. 2. Случайная перестановка: Если массив не отсортирован, его элементы случайным образом перемешиваются. 3. Повторение: Процесс повторяется, пока массив не станет отсортированным. Bogo sort имеет среднюю временную сложность O(n*n!), в лучшем случае(массив отсортирован) временная сложность O(n), худший случай подсчитать не представляется возможным, затраты по памяти O(1). Такие результаты делают алгоритм практически неприменимым для использования в реальных задачах. Он обычно упоминается в образовательных целях как пример "глупого" или неэффективного алгоритма, и его использование в реальных приложениях нецелесообразно. Данный алгоритм сортировки не является устойчивым, это означает, что при сортировке элементов с одинаковыми ключам