なぜあなたはソートが確定して比較の必要が無い要素まで延々と比較を繰り返すのですか?
>>607は必要のない比較を行って本来の倍の処理が掛かってるんですよ?