新・アルゴリズムとデータ構造入門 Java編5: 効率的なソートアルゴリズム

マージソートのマージの部分に少しコードを書き加えることで、挿入ソート・バブルソートの交換回数を求めることができます。
この交換回数は、数列の転倒数あるいは反転数と呼ばれています。