败者树败者树用一个数组即可实现，而且，上图中的那些方块所代表的结点是不存储在败者树中的置换选择排序置换选择排序的目的是构造出比工作区更长的初始归并段，而更长就意味着初始归并段会更少，可能会减少归并的趟数，进而减少读写磁盘次数来优化排序时间。置换选择排序的核