A-A+
对以下四个序列用直接插入排序方法由小到大进行排序时 元素比较次数最少的是(61)。A．89
问题详情
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。
A．89，27，35，78，41，15
B．27，35，41，16，89，70
C．15，27，46，40，64，85
D．90，80，45，38，30，25请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：直接插入排序的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。题中四个选项比较次数分别是13、8、6、15。
