排序分类：内部排序、外部排序

外部排序

大文件的排序，即待排序的记录存储在[外存储器]26993)上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。

内部排序

数据记录在内存中进行排序。
八大排序说的是内部排序：

• 插入排序：直接插入排序、希尔排序
• 选择排序：简单选择排序、堆排序
• 交换排序：冒泡排序、快速排序
• 归并排序
• 基数排序

插入排序——直接插入排序

简述：