数据结构_内排序总结

文件从逻辑上可分为排序顺序文件、一般（即非排序）顺序文件；从物理储上可分为连续文件、链接文件。（参考 文件及查找-MarchOn）

定义：将文件的记录按记录关键字值递增或递减顺序重新组织，得到有序的文件记录。通常指的是连续顺序文件的排序，当然链接顺序文件也可；当记录只包含关键字时即为元素的排序。

分类：

分类法1：内排序、外排序（外排序用于数据量大而无法一次全装入内存的数据文件的排序，通常用归并法）。

分类法2：连续顺序文件排序、链接顺序文件排序

分类法3：稳定排序、不稳定排序：关键字值一样的文件记录在排序前后相对位置保持不变的排序是稳定排序。

内排序：