什么是内排序介绍

内排序是被排序的数据元素全部存放在计算机内存中的排序算法。

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

内排序应用

在内存中调整数据元素的相对位置使之有序。适合于数据元素个数较少的情况。

内排序分类

常用方法有插入排序、选择排序、交换排序、归并排序。如果关键字值为整数，还可用基数排序。

内排序的方法很多，依照排序所采用方式的不同，可分为插入排序、交换排序、选择排序、归并排序和基数排序等多种排序方法。这些排序方法都有其自身的优缺点，在实际中要根据具体情况进行合理选择，编写出效率较高的排序方法。