数据结构直接插入排序的简单问题在对一组记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较（3）次?第6趟：（15,23,38,54,72,96,）60,45,83

Question

数据结构 直接插入排序的简单问题
在对一组记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较（3）次?
第6趟：（15,23,38,54,72,96,）60,45,83
插入60时,不是应该比较5次么?怎么答案是3次?

Answer 1

加入60之前,前6个数（54,38,96,23,15,72）已经按序排成（15,23,38,54,72,96） 再加入60时 先和96比(一次）,因为60小于96,再和72比（第两次）,60小于72,就再和54比（第三次）,60大于54了,所以插入在54和72之间,是从后往前比较