【单选题】
运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。
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
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
A、94,32,40,90,80,46,21,69 B、32,40,21,46,69,94,90,80 C、21,32,46,40,80,69,90,94 D、90,69,80,46,21,32,94,40