Stooge sort (Сортировка по частям, Блуждающая сортировка) — рекурсивный алгоритм сортировки с временной сложностью ${\displaystyle O(n^{\log _{1{,}5}{3}})\approx O(n^{2.71})}$. Время работы алгоритма, таким образом, крайне большое по сравнению с эффективными алгоритмами сортировки, такими, как Сортировка слиянием.

Aлгоритм сортировки списка элементов заключается в следующем:

• Если значение элемента в конце списка меньше, чем значение элемента в начале, то поменять их местами.
• Если есть 3 или более элементов в текущем подмножестве списка, то:
  • Рекурсивно вызвать Stooge sort для первых 2/3 списка
  • Рекурсивно вызвать Stooge sort для последних 2/3 списка
  • Рекурсивно вызвать Stooge sort для первых 2/3 списка снова
• Иначе: return