多路平衡归并排序是外排序的主要方法，试问：（1)多路平衡归并排序包括哪两个相对独立的阶段？每

多路平衡归并排序是外排序的主要方法，试问：

(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？

(2)完成下列操作：

①补充完整如图10-18所示的败者树.

②输出全局优胜者，并重构败者树。