单选题 用直接插入排序方法对下列4个表进行(由小到大)的排序,比较次数最少的是( )。
A.94,32,40,90,80,46,21,69 B.21,32,46,40,80,69,90,94
C.32,40,21,46,69,94,90,80 D.90,69,80,46,21,32,94,40

【正确答案】 C
【答案解析】