选择题   下列各排序法中，最坏情况下时间复杂度最小的是______
 
【正确答案】 A
【答案解析】在最坏情况下，比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序、冒泡排序和快速排序。