Algorithm Part I:Merge Sort

1.归并排序的思想

2.归并排序的具体实现

3.归并排序的改进：

（1）当递归到一定程度，数组已经足够小时（length<=7），直接对数组进行插入排序。

（2）当较小的那部分数值的最大值>=较大部分的最小值时，则直接返回，不对这两部分数组进行合并。

4.归并排序的变形—buttom up merge sort

基本思路：

（1）设length=2。依次遍历数组，将连在一起的length个元素组成一个子数组，依次对各个子数组进行排序。

（2）length=length*2。重复（1）的操作，直到length=数组长度。

实现：

5.排序算法稳定性总结

（1）希尔排序：不稳定。

（2）选择排序：不稳定。

（3）快速排序：不稳定。

（4）插入排序：稳定。

（5）归并排序：稳定。