问答题 现有一文件F含有1000个记录，其中只有少量记录次序不对，且它们距离正确位置不远；如果以比较和移动次数作为度量，那么将其排序最好采用什么方法?为什么? 【北方交通大学1997四(8分)】
【正确答案】正确答案：采用直接插入排序算法，因为记录序列已基本有序，直接插入排序比较次数少，且由于少量次序不对的记录与正确位置不远，使直接插入排序记录移动次数也相对较少，故选直接插入排序算法。
【答案解析】