最坏情况下：直接选择排序：每次都要执行交换,总移动次数为（n-1)次交换 O(n) 冒泡排序：每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2O(n2) 直接插入排序：n2/4 O(...