交换排序数量的比较和交换

Question

我当天只有一个简单的问题，我一直在网上查找某种公式，计算交换排序的比较和交换次数。我知道对于选择排序，平均比较次数为n（n-1）/ 2

Answer 1

根据this page，交换排序的时间复杂度为O(n^2)。