已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

参考答案:

B解析：堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。