8.1_排序的基本概念
什么是排序
让关键字按递增或递减的顺序排列，在排序中关键字可重复
排序算法的评价指标：
时间复杂度、空间复杂度、稳定性
稳定：关键字相同的元素在排序后相对位置不变。比如下图中的排序之前是紫3红3位置，排序后还是紫3红3位置
不稳定：关键字相同的元素在排序后相对位置改变 。比如下图中的排序之前是紫3红3位置，排序后还是红3紫3位置
稳定的排序算法不一定比不稳定的好，要看实际需求
排序算法分类:
数据少的排序都放在内存叫内部排序，数据多的有的数据可能会放在磁盘，需要排序的数据在内存中放不下，需要从磁盘中分批次读入数据到内部叫外部排序
知识回顾：
。。。。。。水水水水水。。。。。。