单选题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。

【正确答案】 A

【答案解析】

【正确答案】 A

【答案解析】[分析] 直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n)，而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。