单项选择题

对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。

A.n-1
B.n+1
C.n/2
D.n(n-1)/2
相关试题