下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O（n2）的是（）。

下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O（n2）的是（）。
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
正确答案：希尔排序