排序

1、选择排序， 每次从剩下的数中找到最小的一个 依次放入数组

2、插入排序，所有的向后移动一位，每次选择一个剩下的数插入到前面排序过的队列中

3、希尔排序，分组的插入排序，比如有10个数字，我分成2组每组分别插入排序，然后分成5组每组插入排序，最后总体插入排序，因为如果数组越有序，插入排序耗时越少，一半分组的规律为每组数量为上一次分组的一半，比如， 20，10，5，2，1

4、归并排序：分值策略，先分分到不能再分，然后合，重点在于合，两个序列，比较他们的小的，谁的更小就存入一个新的序列，然后接着比较，举例

13，24      1和2比较存入1然后2和3比较存入2，然后3和4比较存入3，存入4

左边用尽取右边，右边用尽取左边；右边小的取右边，左边小的取左边

5、快速排序，挖坑作为基数，将小于的放到左边大于的放到右边，分治策略，相比于归并排序，他是先排序后递归。