内部排序：

若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。

内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

内排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和分配排序。

其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括直接选择排序和堆排序；交换排序主要包括气（冒）泡排序和快速排序。