基本原理

将两个有序数组合并为一个有序数组
当两个数组均有序时，可以使用快慢指针的方法，只需O(n)的时间复杂度
归并排序与快速排序对比：
快速排序先将大数组粗排，进而分成多个小数组
归并排序不断地将小数组合并为大数组

算法改进

Tim Sort

参考

白话经典算法系列之五 归并排序的实现