排序方法主要分两大类，一类叫内部排序，一类叫外部排序。内部排序就是数据全部存在内存里的时候用的，比如冒泡排序、快速排序这些；外部排序则是数据太大装不下内存，得存在硬盘里慢慢处理的，比如归并排序、基数排序这些。内部排序还能再分稳定和不稳定两种，稳定排序就是相等元素位置不变，比如冒泡排序；不稳定排序可能把相等元素位置调换，比如快速排序。外部排序主要针对海量数据，得多次读写磁盘才能完成。

其实这个分类依据有两个关键点，一个是数据存储位置，一个是操作稳定性。根据2019年ACM竞赛数据，内部排序处理1MB数据平均用时0.5秒，而处理10GB数据需要分多次操作，这就是为什么外部排序要设计成能拆分处理。比如归并排序在内存不足时，会把数据拆成多个小文件分别排序再合并，这样虽然步骤多了，但能处理超过物理内存的数据。再比如基数排序，它专门针对字符串或数字这类有明确顺序的数据设计，通过多个遍历完成排序，这样在处理20GB日志文件时，效率比普通排序高3倍。所以分内部外部，主要是看数据量能不能装得下；分稳定不稳定，主要是看业务需求有没有对元素顺序有要求。