一、排序算法的介绍
排序也称排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。
二、排序算法的分类
1、内部排序
指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。
2、外部排序法
数据量过大，无法全部加载到内存中，需要借助外部存储器（文件等）进行排序。
3、常见的排序算法分类：
三、平均时间复杂度和最坏时间复杂度
1、平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间。
2、最坏情况下的时间复杂度称最坏时间复杂度。一般讨论的时间复杂度均是最坏情况下的时间复杂度。
这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的界限，这就保证了算法的运行时间不会被最坏情况更长。
3、平均时间复杂度和最坏时间复杂度是否一致，和算法有关。（如下图）
