下列各组算法中，最坏情况下其时间复杂度相同的是（）。

下列各组算法中，最坏情况下其时间复杂度相同的是（）。
A.冒泡排序与快速排序
B.直接插入排序与希尔排序
C.简单选择排序与堆排序
D.快速排序与希尔排序
正确答案：A