结构推理 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较多少次?为什么?
【正确答案】3次。
   因为,插入第7个记录60时,前面已排好的序列为:15,23,38,54,72,96,所以60要跟96,72,54进行比较后才能定位,共需比较3次。
【答案解析】