Ну, сходу я тут вижу 2 решения:
1). Проверяем, что параметризованные URLs возвращают сортированные данные (API тест).
2). Проверяем, что при выборе соответствующей сортировки подставляется корректный параметр в URL (UI тест).
Или
Проверяем, что при выборе соответствующей сортировки приходят сортированные данные (UI тест)
Плюсы 1-го решения - более понятен root cause ошибки. UI тест получается простым и легко поддерживаемым.
Минусы: надо писать 2 теста. При изменениях придётся апдейтить оба теста, скорее всего. UI тест может поломаться при изменении имени / значения параметра в URL.
Плюсы 2-го решения: 1 тест. Нечувствителен к изменению имени и значений параметра в URL.
Минусы: UI тест будет сложнее. Более чувствителен к изменениям в DOM страницы (может поломаться при изменениях в элементе, отображающем данные). Если данные разбиваются на несколько страниц - реализация теста дополнительно усложняется.