正确答案：D

A：冒泡排序最坏情况时间复杂度O(n^2) 

B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序 

C：直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样，但是性能优于A、B 

D：堆排序最坏情况下时间复杂度为nlogn