内排序是被排序的数据元素全部存放在计算机内存中的排序算法。内部排序是指待排的记录全部在内存中完成排序的过程，内部排序也称为内排序。若待排序记录的数量庞大，在排序的过程中需要使用到外部存储介质如磁盘等，这种涉及内外存储器数据交换的排序过程称为外部排序，又称为外排序。内排序是外排序的基础，外排序算法的原理和内排序算法的原理在很多方面都类似，但因内存的读写速度与外存的读写速度存在很大差别，因而实际操作中仍有不同。