[单选题]

用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。

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

参考答案与解析: