三、内排序和外排序

内排序：如果待排序的记录个数较少，整个排序过程中所有的记录都可以存放在内存中，这样的排序叫做内排序。
    外排序：内存无法容纳所有记录，排序过程中还需要访问外存。