ストゥージーソートです。ボゴソートほどではありませんが、バブルソートより遅いです。 データの最初から2/3までをストゥージーソートして、次にデータの1/3から最後までをストゥージーソートして、最後にもう一度データの最初から2/3までをストゥージーソートします。 使い方はいつもと同じですが、音の有無のところに、音を全てONにするというオプションがあります。そうすると、比較しようとしているところの最初と終わりのデータの音が鳴ります。つまり無駄な動作を音にできるという事です。
ストゥージーソートの名前の由来は、アメリカのアメリカの有名な古典コメディ短編映画とか、テレビドラマシリーズの、『三ばか大将』。 このストゥージーソートのデータを3つに分けて回りくどい事をする様子が、三ばか大将が互いに仕事を押し付けまくりながら右往左往して不器用に作業を進める様子に似ていたから。 実際にその映画見てみたけど、結構面白かった。 突然ですけど、ばか三人組と言ったら誰が思いつきますか？
