参考答案：A

解析：

内部排序中除了基数排序之外，都是基于“关键字间的比较”进行排序的。任何一个借助“比较”进行排序的算法，在最坏情况下所需的比较次数至少为é1og2（n!）ù，由此可解。具体解释考生可参考严蔚敏、吴伟民的《数据结构》291页。