下列各排序法中，最坏情况下的时间复杂度最低的是（**C** ）A.希尔排序 B.快速排序 C.堆排序 D.冒泡排序

下列各排序法中，最坏情况下的时间复杂度最低的是（C ）

希尔排序
A.快速排序
B.堆排序
C.冒泡排序
D.正确答案：C
题目解析：
堆排序最坏情况时间下的时间复杂度为 O(nlog2n) ；希尔排序最坏情况时间下的时间复杂度为 O(n1.5) ；快速排序、冒泡排序最坏情况时间下的时间复杂度为 O(n2) 。故本题答案为 C 选项。