问答题
设待排序的关键字分别为28，13，72，85，39，41，6，20。按二分法插入排序算法已使前7个记录有序，中间结果如下：
问答题
使用二分法插入排序所要进行的比较次数，是否与待排序的记录的初始状态有关?
【正确答案】正确答案：
【答案解析】
问答题
在一些特殊情况下，二分法插入排序比直接插入排序要执行更多的比较。这句话对吗?【山东工业大学1996七(10分)】
【正确答案】正确答案：一些特殊情况下，折半插入排序要比直接插入排序要执行更多的比较。例如，在待排序序列已有序的情况下就是如此。
【答案解析】