单项选择题

设序列长度为n,在最坏情况下比较次数低于O(n^2)的排序方法是。(注:n^2表示n的平方。)()

A.希尔排序
B.直接插入排序
C.冒泡排序
D.快速排序