问题详情

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序请帮忙给出正确答案和分析，谢谢！