赞题库-背景图
单项选择题

希尔排序在最坏的情况下的比较次数是( )。

A.n 1.5
B.n 2
C.n(n-1)/2
D.log 2 n