【答案解析】[解析] 对长度为n的线性表排序，下表为常用排序方法的时间复杂度：
|
方法
|
平均时间
|
最坏情况的时间
|
|
冒泡排序
|
O(n
2
)
|
O(n
2
)
|
|
直接插入排序
|
O(n
2
)
|
O(n
2
)
|
|
简单选择排序
|
O(n
2
)
|
O(n
2
)
|
|
快速排序
|
O(nlog
2
n)
|
O(n
2
)
|
|
堆排序
|
O(nlog
2
n)
|
O(nlog
2
n)
|
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n/2，d
i+1
=d
i
/2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。可知冒泡排序与快速排序最坏情况下的比较次数相同。故选A。