ストゥージソート

ストゥージソート（）は、再帰を用いたソートアルゴリズムのひとつである。
計算時間はであり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。
アルゴリズムは以下の通りである。
実装.
 algorithm stoogesort(array L, i = 0, j = length(L)-1)
 if L[j] < L[i] then
 L[i] ↔ L[j]
 if (j - i + 1) >= 3 then
 t = (j - i + 1) / 3
 stoogesort(L, i , j-t)
 stoogesort(L, i+t, j )
 stoogesort(L, i , j-t)
 return L