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