常见的排序算法

https://github.com/francistao/LearningNotes/blob/master/Part3/Algorithm/Sort/%E9%9D%A2%E8%AF%95%E4%B8%AD%E7%9A%84%2010%20%E5%A4%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93.md
1希尔排序
：间隔指定的距离，交换大小，；并缩小间隔，再次交换
主要是定量间隔，跳跃排序。间隔不断缩小。
希尔排序的分析是复杂的，时间复杂度是所取增量的函数，这涉及一些数学上的难题。但是在大量实验的基础上推出当n在某个范围内时，时间复杂度可以达到O(n^1.3)。
2 归并排序
把一个序列分成两两为一对的子序列集，先在序列内排序，然后再将 相邻的两对子序列合并，再在内部排序。
组团，合并，排序！