选择排序算法应根据数据特性和需求。推荐的阅读顺序为：TimSort、pdqsort、基数排序、外部排序、并行排序和排序基准测试。理解每种算法的优缺点有助于提升性能。

外部排序是处理大数据的重要技术，特别是在内存有限的情况下。其核心思想是分而治之和多路归并，主要包括生成初始有序run和多路归并两个阶段。外部存储模型强调I/O复杂度，优化I/O次数至关重要。替换选择法可以生成更长的run，但在现代硬件上，简单的内部排序法更高效。败者树在多路归并中表现优越，能有效减少比较次数。随着SSD的普及，外部排序的设计也在不断演进。