コムソートです! バブルソートをすごく改良したもので、速度がバブルより圧倒的に早いです。 バブルソートは隣のデータと比較していたので小さいデータが後ろにあると、凄く遅くなってしまいますが、コムソートは離れたデータを比較するのでそれがほとんどのケースで無くなります。 また、感覚が9or10のときは、強制的に間隔を11にしてより高速化をしています。 まあ使い方↓ STARTボタンでソートをスタートします。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。 櫛の間隔の狭め方で、ソートする感覚を割る数の設定を変えられます。間隔をh、割る数をdとすると次の周は[h/d](ガウス記号、ここでは切り捨ての意味)となります。このdの値を決めます。デフォルトでは1.3ですが、クリックすると理想値の1/(1-e^-φ)≈1.2473309501...(φは黄金数)にします。
改良前のバブルソートと比較できます!↓ https://scratch.mit.edu/projects/1351862726/ ちょっとだけ改良したシェーカーソートとも比較できます!↓ https://scratch.mit.edu/projects/1352336672 比較する間隔をどんどん狭めて滑らかにする様子が、櫛で髪をとかす様子に似ていたことから、櫛を意味する英語のcombからコムソートと名付けられたらしい。