Exchangeの並べ替えの比較と交換の数

Question

私はちょうどその日の簡単な質問があります。私は、Exchangeの並べ替えのための比較と交換の数を計算する何らかの種類の数式をオンラインで探しています。私は選択ソートを知っています。比較の平均数はn（n-1）/ 2になります。

Answer 1

this pageによると、交換のソートにはO(n^2)の時間複雑さがあります。