一、按照是否数据涉及内外存交换
1-内部排序：适用于记录个数不是很多的小文件
2-外部排序：适用于记录个数太多，不能一次将全部记录放入内存的大文件
二、按照策略划分内部排序方法
1-插入排序：直接插入排序与希尔排序
2-选择排序：直接选择排序与堆排序
3-交换排序：冒泡排序与快速排序
4-归并排序
5-分配排序