БОР: зависит от везения

Самая неэффективная сортировка: перемешать массив и проверить, отсортирован ли он; если нет - снова перемешать массив...