один и тот же код для сортированного слайса будет быстрее, хотя там банальный расчёт суммы элементов
Тут не расчет суммы элементов. У вас условие сложения: если число больше порога, который всегда будет больше, чем максимальный элемент в сортированном слайсе. Поэтому в случае сортированного слайса, там нет сложений