偶置換・奇置換(3) 置換の全体を 、互換(2つの要素を交換する互換)の全体を 、基本互換(隣接する2つの要素を交換する互換)の全体を とおきます。 転倒数 ( は自然数全体の集合)を定義することができます。バブルソートの交換回数は転倒数と一致するのでバブ…