【名词&注释】
时间复杂度(time complexity)、线性表(linear list)、直接插入排序(straight insertion)、适用于(suitable for)
[单选题]运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。
A. 90,69,80,46,21,40 B. 40,21,46,69,90,80 C. 90,80,69,46,40,21 D. 21,40,46,69,80,90