试题详情

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

A94,32,40,90,80,46,21,69

B32,40,21,46,69,94,90,80

C21,32,46,40,80,69,90,94

D90,69,80,46,21,32,94,40