问题
单项选择题
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）
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 个数，插入排序当按照要求已经排好序，只需要比较N 次，比较次数是最少的。
搜题请搜索小程序“爱下问搜题”
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）
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 个数，插入排序当按照要求已经排好序，只需要比较N 次，比较次数是最少的。