快速排序->平均O(nlogn)->不稳定

==基本思想==

快排
分治——以上是暴力做法 复杂度为O(n)
快排暴力优美解法如上

归并排序->O(nlogn)->稳定

==基本思想==——难点在归并
归并
关于复杂度：n除2^logn次得到1，也就是有logn层，每一层的复杂度为n，故总复杂度为nlogn

归并思路