Точно так же, как я вот тут:
Сортировка 2D массива змейкойскомбинировал заполнение матрицы в нужном порядке вот с этим с алгоритмом сортировки:
Методы сортировок, ты можешь взять вот это заполнение:
Работа с матрицамии "подставить" его в тот же алгоритм сортировки... Попробуй, если не получится - я помогу...