考点
测试技术-测试方案-等价类
面5笔5某学生信息表，设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时，当插入记录19到有序表时，为找插入位置需比较次数为（ ）
A.2
B.3
C.4
D.5
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
大概是：24直接放进去 24
第一趟 15比24小放到24前面，比较1次 15 24
第二趟 32比24大放24后面，比较1次 15 24 32
第三趟 28比32小，比24大，比较2次 15 24 28 32
第四趟，19比32小，比28小，比24小，比15大，比较4次 15 19 24 28 32
