排序的概念及分类
排序的实际应用
排序的一般定义
排序的数学定义
排序的稳定性
多关键字排序
内排序和外排序
排序的审判
小结
选择排序
相当于从左到右选中一个数跟剩下的数从左到右对比出最小值
代码
插入排序
相当于从左到右选中一个数，若比从右到左的数小就插入到序列中
代码
冒泡排序
相当于最小值在冒泡
代码
exchange为优化
小结
希尔排序
分序列再插入排序
GAP为间隔
代码
快速排序
2 2 4 9 3 6 7 1 5 首先用2当作基准，使用i j两个指针分别从两边进行扫描，把比2小的元素和比2大的元素分开。首先比较2和5，5比2大，j左移
2 2 4 9 3 6 7 1 5 比较2和1，1小于2，所以把1放在2的位置
2 1 4 9 3 6 7 1 5 比较2和4，4大于2，因此将4移动到后面
2 1 4 9 3 6 7 4 5 比较2和7，2和6，2和3，2和9，全部大于2，满足条件，因此不变
经过第一轮的快速排序，元素变为下面的样子
[1] 2 [4 9 3 6 7 5]
之后，在把2左边的元素进行快排，由于只有一个元素，因此快排结束。右边进行快排，递归进行，最终生成最后的结果。
归并排序
实际
代码
小结
归并排序的实现需要辅助空间，递归和申请动态空间，在某些对内存要求高的场合不适用，但可以直接用来做外排序
思考：
