排序——外部排序

外部排序：指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

快速排序
取基准值
归并排序

根据归并排序的方式，推导出可以使用：
1、类似二分法的方式去实现外部排序。
2、类似快排的方式实现外部排序。
但是空间上会有很大的消耗。