单选题 已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是______。
【正确答案】 B
【答案解析】若数据表A中每个元素距其最终位置不远,说明数据表A按关键字值的排序是有序的。在待排序列基本有序的情况下,采用插入排序所用的时间最少。