Arrays.sort () на данный момент.
Также я слышал, что Джош Блох работает над гораздо более быстрым алгоритмом сортировки, чем текущая сортировка слиянием. (Я не могу вспомнить, где, может быть, в это интервью . Новый алгоритм будет работать лучше для частично отсортированных массивов и происходит из реализации Python? Также см. этот вопрос.