[填空题] 对一组记录54，38，96，23，15，72，60，45，83进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 【1】 次。
参考答案：
A问题解析:
直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。
![[填空题] 对一组记录54，38，96，23，15，72，60，45，83进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 次。](http://www.mshxw.com/aiimages/31/261693.png "[填空题] 对一组记录54，38，96，23，15，72，60，45，83进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 次。")
[填空题] 对一组记录54，38，96，23，15，72，60，45，83进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 【1】 次。
参考答案：
A问题解析:
直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
