A在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序B堆排序的时间复杂度为O(nlogn)C关键字比较的次数与激励的初始排列次序无关的是冒泡排序D快速排序是一种稳定的排序算法