参考答案：B

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