请问在元素基本有序的前提下,效率最高的排序方法是冒泡还是插入?为什么
只能说更高吧,插入应该是更高的。这其实不绝对,这两个都不算效率高的
这两个时间复杂度都是一样的都为O(n的平方)。最坏情况次数也是一样的为n(n-1)/2.没有比较性。都一样