单选题 下列各排序法中，最坏情况下时间复杂度最小的是
【正确答案】 A
【答案解析】[解析] 快速排序、冒泡排序最坏情况下时间复杂度是O(n 2 )；希尔排序最坏情况下时间复杂度是O(n 1.2 )。堆排序最坏情况下时间复杂度是O(nlog 2 n)，所以选项A正确。