常用的内部排序【1】——排序算法的概念及内部排序的分类
1.排序概述
排序：排序就是将一组任意的数据（或记录）变成一组按关键字排序的有序序列。 排序的目的：快速查找。
衡量算法优劣的标准：时间复杂度：主要分析关键字的比较次数和记录的移动次数。空间复杂度：分析排序中需要的辅助内存。稳定性：若记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则此排序算法是稳定的；反之，就是不稳定的的。 排序算法的两大分类：内部排序：所有排序操作均在内存中完成，不需要借助外部存储器的排序。外部排序：参与排序的数据量十分大，无法再内存中完成，必须借助外部存储器的排序。
外部排序的最常用的算法：多路归并排序，其算法思想如下：
