嗯。。归并的趟数可以确定是Log n, 快排遇到不好的情形可能退化到n
每一趟都是n,所以归并时间复杂度稳定nlogn,快排可能退化到n2
但是归并需要额外的内存空间。
从这个点去回答应该可以。