https://iumi.ru/programmirovanie/java/pochemu-obrabotka-otsortirovannogo-massiva-bystree-chem-neotsortirovannogo-v-java/
Почему выполнение операций с отсортированным массивом быстрее, чем с неотсортированным в Java?