第2个回答 推荐于2017-10-07
直接插入排序：当数据有序时，执行效率最好，此时的时间复杂度为O(n)；当数据基本反序时，执行效率最差，此时的时间复杂度为O(n2)。所以当数据越接近有序，直接插入排序算法的性能越好。
希尔排序 ：时间效率为O(n(log2n)2)
直接选择排序：时间效率为 O(n^2)——虽移动次数较少，但比较次数仍多。
堆排序：时间效率为O(nlog2n)
冒泡排序：时间效率为O（n^2) —因为要考虑最坏情况（数据元素全部逆序），当然最好情况是数据元素已全部排好序，此时循环n-1次，时间复杂度为O（n)
快速排序：
时间效率：一般情况下时间复杂度为O(nlog2n)，最坏情况是数据元素已全部正序或反序有序，此时每次标准元素都把当前数组分成一个大小比当前数组小1的子数组，此时时间复杂度为O(n2)本回答被提问者采纳