排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

　　内部排序和外部排序：

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

　　反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。-paixu