将时间复杂度降为O(nlogn)

要将时间复杂度降为O(nlogn)，通常需要使用分治算法或者基于比较的排序算法。

一种常见的分治算法是归并排序。归并排序的基本思想是将待排序的序列分成两个子序列，分别对子序列进行排序，然后将排好序的子序列合并成一个有序的序列。归并排序的时间复杂度为O(nlogn)。

基于比较的排序算法中，快速排序也能够达到O(nlogn)的时间复杂度。快速排序的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

需要注意的是，有些算法可能在最坏情况下时间复杂度会退化为O(n^2)，因此在实际应用中需要选择合适的算法以及注意算法的实现细节。