归并排序

 

分治思想，采用递归实现，代码如下：

 归并排序的时间复杂度：

n乘以log以2为底的n.