基本 バブルソートの交換回数=転倒数 転倒数はBITを使って簡単に求められます（BITは区間和をO(logN)で求められるデータ構造です）。以下そのアルゴリズムを述べます。 与えられた数列xの要素を左から順番に見ていくことにして、要素a, b(a