Иван Кондратьев

Думаю в данном случае единственное правильное решение при сортировке сбрасывать пагинацию на первую строку. Все фильтры так работают.

На вскидку.
Пройтись фором по массиву, в ифе проверять theme на 0, если тру в один массив добавить (либо сразуже в этом перемещать в начало) все остальное в другой (если разбито на два массива)
Потом слить их (опять же, если разбито на два массива)