设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。

设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。
A、快速排序
B、直接插入排序
C、冒泡排序
D、希尔排序
正确答案：希尔排序