对长度为n的线性表排序， 下表为常用排序方法的时间复杂度：

上表中未包括希尔排序， 因为希尔排序的时间效率与所取的增量序列有关， 如果增量序列为：d₁ =n/2， d_i+1 =d_i /2， 在最坏情况下， 希尔排序所需要的比较次数为O(n^{1. 5} ) 。 可知冒泡排序与快速排序最坏情况下的比较次数相同。 故选A。