未分类题

对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
D.90,80,45,38,30,25

A.89,27,35,78,41,15
B.27,35,41,16,89,70
C.15,27,46,40,64,85

【参考答案】

C
解析:直接插入排序的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)