ЭВМ/ Самый медленный алгоритм сортировки

11.11.2010

Интересно, есть ли алгоритм сортировки хуже чем O(n^2)? Понятно, что алгоритм должен постоянно прогрессировать и гарантированно завершиться, то есть сортировка случайными или всевозможными перестановками не годится. Я что-то пока не могу придумать.