$RT$，讲一个长度为 $n$ 的序列分成 $\sqrt{n}$ 个块，对于每个块分别sort，那么时间复杂度是 $\sqrt{n}^2\log\sqrt{n}=n\log\sqrt{n}$

然后，利用将这些排好序的序列merge，利用堆，可以在 $n\log\sqrt{n}$ 的时间复杂度内解决。

这样的排序时间复杂度是不是 $n\log\sqrt{n}$ ？