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