单选题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A) 堆排序 B) 直接插入排序 C) 快速排序 D) Ｂ)和Ｃ)

【正确答案】 B

【答案解析】[解析] 堆排序的比较次数为nlog₂n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog₂n。