If a one-time pass over your data simplifies the comparisons and reduces the sort from O(n log n) to O(n), you will almost certainly come out ahead.

• 如果一次性经过数据可简化比较和减少从O(n log n)到O(n)的排序,则几乎可以肯定将先行一步。