版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）
一、排序的概念
1、稳定与不稳定排序
稳定的排序：原来的两数中第一个数大于第二个数，排序之后第一个数还是大于第二个数。两数的顺序不会因为排序之后发生顺序的改变。
不稳定的排序：两数的顺序会因为排序之后发生顺序的改变。
2、内排序与外排序
内排序：在内存里面进行排序
外排序：涉及外部存储空间
二、 排序方法的分类
1、插入类排序
插入排序：直接插入排序、希尔排序
直接插入排序思路简单、操作容易，但是效率没有希尔排序高。
2、交换类排序
交换类排序：冒泡排序、快速排序
快速排序效率比较高，过程复杂一些。
3、选择类排序
选择类排序：简单选择排序、堆排序
堆排序效率非常高，但处理过程复杂。