单选题
以排序码比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
2
n)。下面的排序算法中，最坏情况下计算时间可以达到O(nlog
2
n)的是______，该算法采用的设计方法是______。对5个互异的整数进行排序，至少需要______次比较。
【正确答案】
C
【答案解析】[解析] 插入排序、选择排序、冒泡排序在最坏情况下，排序码比较次数都达到O(n
2
)，只有归并排序，不受待排序序列的初始排序影响，排序码比较次数和元素移动次数一直保持在O(nlog
2
n)。它是典型的分治法，先把待排序序列均分为两个子序列，并对两个子序列分别进行归并排序，再归并两个已排好序的子序列。对5个互异的整数进行排序，至少需要7次比较。