问题：
[单选]已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是（ ）。
A . 堆排序
B . 直接插入排序
C . 快速排序
D . 直接选择排序
参考答案：B
参考解析：
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是（ ）。