奇偶転置ソート
8 , 4 ^ {\displaystyle {\widehat {8,4}}} のような表記は比較されるデータの組を示す。
初期データ: 8 , 4 , 3 , 7 , 6 , 5 , 2 , 1 {\displaystyle 8,4,3,7,6,5,2,1}
交換回数: 3 + 3 + 4 + 2 + 3 + 3 + 3 + 1 = 22 {\displaystyle 3+3+4+2+3+3+3+1=22} (バブルソートと同じ)