一、排序的分类
1.1内部排序：排序数据量较小，可以完全在内存中进行排序。
冒泡排序法、选择排序法、插入排序法、合并排序法、快速排序法、堆积排序法、希尔排序法、基数排序法。
1.2外部排序：排序的数据量无法直接在内存中进行排序，需使用辅助存储器（硬盘）
直接合并排序法、k路合并法、多相合并法。
