>>612 が言ってるように>>508 にコード書いてあるじゃん。

>>615
処理数と処理速度は同じじゃないぞ
処理一つ一つにかかる時間が違うから

交換があまり起こらなかったりすれば速度が倍違う可能性はある

そして、少なくとも100%無駄は存在していて、この程度の有名アルゴリズムで有名な無駄を出すようでは、バブルソートも書けない、となる。念のため行っておくと、このスレにはもう無駄の修正コードが乗っているからな

>>617
アルゴリズムはデータや環境によって速度や効率が変わる
ざっくりソートされていれば早く終わるとか、比較の方法が複雑なので交換回数に寄ってむしろ遅くなる、ソートに余分なメモリを使うなど
通常は平均して早めのやつを選ぶか、状況に応じて変える