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

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

A．堆排序

B．直接插入排序

C．快速排序

D．直接选择排序

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