【正确答案】

【答案解析】O(nlog ₂ n) [解析] 堆排序
[评析] 在量坏情况下，冒泡排序所需要的比较次数为n(n1)/2：简单插入排序所需要的比较次数为n(n1)/2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog ₂ n)。