В 2018 ещё один алгоритм сортировки изобрели: https://twitter.com/MaxGraey/status/1414867216676368384 Я так понимаю, его бы и в Collections.sort хорошо было бахнуть вместо текущего TimSort. Удивительно, что кто-то до сих пор умудряется придумывать годные алгоритмы сортировки.