if (max >= arr[i][j]) {
max;
}
else if (max <= arr[i][j]) {
swap(max, arr[i][j]);
maxii = i; maxjj = j;
}
ЧТО ТУТ ВООБЩЕ ПРОИСХОДИТ?
Понятно, что пытались найти индекс максимума в массиве, но тут такой бред написан...
Попробуйте сначала найти максимум тупо в одномерном массиве, а потом обобщить код на двумерный. Они только лишним циклом и отличаются же.
А дальше, вот нашли вы ваши индексы... ну и гоните цикл от меньшего индекса до большего. Можно их местами поменять, если они не в том порядке идут.