说实话吧，我真的觉得归并排序是最好的排序。

毕竟它最坏的时间复杂度也只到了O(nlogn)，不受里面任何数值影响，而且空间复杂度也只有O(n)(滑稽

当我用归并排序过了这道题的时候我真的爱上归并排序了

真的是一遍过爱上归并排序了https://www.luogu.com.cn/record/list?pid=P1138&user=1075989