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