单项选择题

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A.n1.3
B.n2
C.log2n
D.n2/4