）。

这个级别的算法时间复杂度已经是最优的了。

众所周知的快速排序算法、归并排序算法和堆排序算法都是这个级别。

萧然现在要做的就是给出这个算法时间复杂度的证明，即，采用数学归纳法来证明这个排序算法的时间复杂度是O(nlogn)。

这个证明的过程对于萧然来说，实在简单不过了，不过片刻，整个证明过程就已经写好了。

他继续研究这个算法的稳定性，发现对于一