[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是

[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序

D

在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2：堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。