数据结构：外排序-多路归并

                          外排序

    外排序问题的出现，主要是因为内存不够。当需要排序的数据量过多，以至于无法一次性把所有的数据都放入内存，这导致了外排序问题的出现。解决大数据量排序的方法是：先分块排序，后进行块合并。

外排序步骤

1. 把原数据分成几段读入内存，以至于每一块都可以完整的在内存中进行排序，排序好后，写入外部存储设备。
2. 归并已排序好的数据块。

这就是归并排序在外排序中的应用。

    对每块数据进行排序，可以使用各种内排序方法：快速排序、