如果使用直线双向归并排序算法对以下元素进行升序排序20, 47, 15, 8, 9, 4, 40, 30, 12, 17
那么这些元素在算法的第二遍之后的顺序是：
(一) 8, 9, 15, 20, 47, 4, 12, 17, 30, 40
(乙) 8, 15, 20, 47, 4, 9, 30, 40, 12, 17
(C) 15, 20, 47, 4, 8, 9, 12, 30, 40, 17
(D) 4, 8, 9, 15, 20, 47, 12, 17, 30, 40答案：(乙)
说明：在第一遍中，元素在 n/4(每组中的前 2 个元素)子数组中排序，但在第二遍中，元素在 n/2(每组中的前 4 个元素)子数组中排序。
这个问题的测验