请问在元素基本有序的前提下，效率最高的排序方法为什么是插入呢 冒泡和插入效率哪个高！
插入排序效率较高
这种情况，直接插入排序最高，因为虽然两者都是时间复杂度只有o(n)，但是，我举个例吧：2，3，4，1，5，6，7，8，9。基本有序吧，但是插入还是快一些。