Возможно, вы захотите полностью пересмотреть этот дизайн.
На самом деле не имеет смысла разбивать на страницы серверную часть и сортировать на стороне клиента.
Данные, отправленные в браузер, не будутбыть полным набором данных, но только блоком данных для текущего выгружаемого подмножества.Сортировка изменит то, в каком блоке что-то должно быть.
Вы действительно должны либо отправить весь набор данных и выполнить разбиение на страницы и сортировку в браузере, либо (более естественно для больших наборов) сделать пагинацию и сортировкуна сервере.