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

问题：

[单选]

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

A . 堆排序

B . 直接插入排序

C . 快速排序

D . 直接选择排序

B

当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。