シェーカーソート
t はスキャン範囲の先頭、b は末尾を表す。
初期データ: 8 4 3 7 6 5 2 1
1回目のスキャン終了後: (交換回数:7)
2回目のスキャン終了後: (交換回数:6)
3回目のスキャン終了後: (交換回数:4)
4回目のスキャン終了後: (交換回数:4)
5回目のスキャン終了後: (交換回数:1)
6回目のスキャン終了後: (交換回数:0)
合計交換回数:7+6+4+4+1+0=22 (バブルソートの場合22)