Somewhat surprisingly, ArrayList sublist sort is not specialized and will thus fall back to slower default method of List.sort() instead of quickly sorting a range of the backing array. This seems like an easy performance win, similar to e.g. JDK-8202685