归并插入排序 计算关键字至少比较次数

5个元素至少需要7次比较 那n个元素至少需要几次比较？算法思想：给出n个数先把他们两两分组进行比较 然后把这些组中的最大值排好序 在把别的元素插入 需要用c++语言设计程序 请教