* If there are 3 or more elements in the list, then:** Stooge sort the initial 2/3 of the list** Stooge sort the final 2/3 of the list** Stooge sort the initial 2/3 of the list again* else: exit the procedureThe algorithm gets its name from slapstick routines of The Three Stooges, in which each stooge hits the other two.
Aлгоритм сортировки списка элементов заключается в следующем:* Если есть 3 или более элементов в текущем подмножестве списка, то:** Рекурсивно вызвать Stooge sort для первых 2/3 списка** Рекурсивно вызвать Stooge sort для последних 2/3 списка** Рекурсивно вызвать Stooge sort для первых 2/3 списка снова* Иначе: return== Пример на C ==== Примечания ==== Литература ==