◎ 排序定义：排序算法几乎是最为常见的算法，其目的是将一串不规则的数据按照递增递减的方式重新排列，使得数据具有某种顺序关系。用以排序的依据称为键或键值，键值的数据类型有数值类型、中文字符串类型以及非中文字符串类型。
◎ 对象分类：数值类型排序就直接以数值的大小作为键值的大小比较的依据。中文字符串类型就按照该中文字符串从左到右逐字比较，并以该中文内码的编码顺序作为键值大小比较的依据。如果为非中文字符串依然按照该字符串从左到右逐字比较，但时以ASCⅡ码的编码顺序作为键值大小的比较依据。
◎ 移动方式：数据的移动方式分为“直接移动”和“逻辑移动”两种。“直接移动”是直接交换储存数据的位置，而“逻辑移动”则是仅改变指向这些数据的辅助指针的值。
◎ 排序种类：
? 冒泡排序法
? 选择排序法
? 插入排序法
? 希尔排序法
? 合并排序法
? 快速排序法
? 基数排序法
原文：https://www.cnblogs.com/zy-cnblogs/p/13232211.html