T11 外部排序 置换 - 选择排序

• 置换 - 选择排序：将数据分成多个可放入内存的块，分别进行排序，然后将排序后的块写回磁盘，最后进行多路归并。增加每个初始归并段的长度，减少归并次数，提高归并效率。
• 败者树：使用败者树进行多路归并，可以高效地找到当前最小的元素(所在的归并段号)，减少比较次数，提高归并效率。
• 最佳归并树：严格 $k$ 叉树