单选题 任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为{{U}} {{/U}}。
A．10 B．11 C．21 D．36

【正确答案】 A
【答案解析】[分析] 用基于比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度为O(log2n)，所以我们不管使用什么排序，低于[O(log26!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。