https://blog.csdn.net/Up_junior/article/details/52019943#fnref:footnote
https://www.cnblogs.com/Saurus/p/6119693.html
这两个博主讲的很好了 先看第一个 再看第二个。。第一个用sort排序 基于快排 O（n logn logn）
第二个在分治的情况下结合了归并 O（nlogn）