1.1 概念
内排序：在排序过程中，所有元素调到内存中进行的排序。
外排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程
1.2 衡量方法
内部排序：比较次数，也就是时间复杂度
外部排序：IO次数，也就是读写外存的次数
1.3 区分与汇总
内排序和外排序 的区分就是看排序是是否能将数据加载到内存中进行计算！如果能就是内部排序，不能就是外部排序。
排序方法可以分为两大类：内部排序与外部排序
版权声明：本博客为记录本人自学感悟，转载需注明出处！
https://me.csdn.net/qq_39657909