问题
填空题
对一组记录{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个记录到有序表时，寻找插入位置需比较 【1】 次。
参考答案：A
解析： 直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23所在的位置，23及其以后的记录后移。