排序算法。。

冒泡排序：
1比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

快速排序：：
① 选取一个数组作为基准pivolt(自己习惯选中间数)
②然后把小于pivolt的都放在左边
③把大于pivolt的都放在右边
④递归重复前三步
归并排序：
①确定分界点，从中间分为两部分
②递归排序左边和右边，左右都正确排序了
③合二为一，把两边合起来
堆排序：：
1.将无序序列建成一个堆
2.输出堆顶元素
3.用最后一个元素代替堆顶元素
4.将剩余的n-1个元素继续调整成一个堆
5.再重复执行，直到堆只剩一个元素
希尔排序： ：首先定义一个增量序列，比如是10，那么第一个增量就是10/2=5，第二个就是5/2=2，第三个就是2/2=1
从第一个数字开始以此数五个，然后比较大小，把小的放在前边，大的放在后边，用swap交换
经过上一轮的排序之后，再按第二个增量3来重复一遍，以此类推。

插入排序
1从第一个元素开始，该元素可以认为已经被排序
2取出下一个元素，在已经排序的元素序列中从后向前扫描
3如果该元素（已排序）大于新元素，将该元素移到下一位置
4重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5将新元素插入到该位置后
重复步骤2~5