быстрая сортировка двумерного массива

Начнем с самых простых инструментов. Я тому что у тебя матрица 4*4, допустим

1234
1234
1234
1234

, соответственно у тебя есть массив 1234, из 4х массивов, содержащих 1111, 2222, 3333, 4444. Чтобы перебрать все элементы матрицы, нужно два цикла, где первый проходит по массиву 1234, второй же цикл проходит по массиву 1111 и т.д..

for(int i = 0; i < array.length; i++){ // проходим первый массив
 for(int j=0; j < array[I].length; j++){ // проходим массивы в массиве
// какой-то код, к примеру сортировка
}
}

Попробуй создать в коде матрицу, заполнить ее числами и пройтись выводя числа в консоль. После этого, можно взять самый простой booble-sort и начать сортировать. 6 базовых сортировок на Java Потом уже можешь написать метод сортировки, который принимает аргументом двумерный массив, проходит по нему сортируя, после чего возвращает.