你的两种实现都有很大问题…找本算法书看一下其他人怎么写的吧

我用的也是MBP，归并和快排是一个数量级，给你参考一下