如果一个用途直双向合并排序算法，以升序排列20，47，15，第8，第9，4，40％，30，12，17以下元素进行排序
那么在第二遍算法之后，这些元素的顺序为：
(A) 8、9、15、20、47、4、12、17、30、40
(B) 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答案： (B)
说明：在第一遍中，元素按n / 4(每组中的前2个元素)子数组排序，但在第二遍中，元素按n / 2(每组中的前4个元素)子数组排序。
这个问题的测验