排序算法

参考地址：

http://www.guoyaohua.com/sorting.html

https://blog.csdn.net/csdn_baotai/article/details/80293679

1. 冒泡排序
   从左到右，相邻两个依次比较，大的放右边，一轮下来，最大数必在右边，二轮，第二大的在右边第二位，。。。
2. 选择排序
   遍历，找出最小的，跟最左边的换，找出第二小的，跟左边第二位换，。。。
3. 插入排序
   从左到右依次取数，插入左边，保证左边小，右边大。
4. 希尔排序
   先分length/2组，每组插入排序，再分成length/2/2组，每组插入排序。。。
5. 归并排序
   从左边开始，第一第二两个一组归并排序，第三第四两个一组归并排序，第一二三四四个一组归并排序，。。。八个一组归并排序，。。。
6. 快速排序
   从左边开始取一个数为基准，小的放左边，大的放右边，再从左边开始，直到都成为基准。
7. 堆排序
   二叉树，大的放父节点，然后取出父节点，就是最大值，依次从大到小取
8. 计数排序
   按范围分组，放进分组中，再按范围依次列出。
9. 桶排序
   根据函数均匀分布放进桶，再按桶取出。
10. 基数排序
    按个位分组，按个位数从小到大取出，再按十位数分组，按十位数从小到大取出，。。。