【正确答案】 A

【答案解析】归并(Merge)排序法是将两个或两个以上有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。若将两个有序表合并成一个有序表，称为2-路归并。对初始化序列22，31，35，25，45，63，72，93进行一次排序后得(22，31)，(25，35)，(45，63)，(72，93)，因此本题答案为A。