问题
单项选择题
对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）。
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
解析：
[要点解析] 当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。