单选题
对以下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
【答案解析】
[要点解析] 当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。
提交答案
关闭