请问LintCode的464.整数排序||为什么用快速排序、归并排序和堆排序都会超时。

Question

在 LintCode 上用三种O(n log n) 的排序算法排序都会超时，快速排序能完成61%，归并排序能完成90%，堆排序能完成95%。请问有没有AC的，给我一些提示。