Почему в решении сначала выполняется фильтрация, а затем сортировка?

Фильтрация перед сортировкой обычно уменьшает число сортируемых элементов: вместо всех n сортируются только m подходящих. Но корректность перестановки зависит от смысла фильтра.

При независимом от позиции предикате стоимость составляет O(n) плюс обычно O(m log m) на сортировку. Если фильтр использует индекс, соседей или означает «первые k», порядок операций может изменить результат. Без исходного решения нельзя утверждать, что перестановка всегда безопасна; отдельно учитывайте, что sort мутирует массив.