Sortera matris i java

Hejsan, här har jag en matris:

int differencearray[][] = {{30, 15, 9, 13, 24},
{15, 30, 18, 16, 17},
{9, 18, 30, 12, 27},
{13, 16, 12, 30, 25}};

Jag behöver hjälp med att skapa en sorteringsalgoritm som sorterar denna matris enligt DETTA önskade resultat:

int differencearray[][] = {{9, 18, 30, 12, 27},
{13, 16, 12, 30, 25}
{15, 30, 18, 16, 17},
{30, 15, 9, 13, 24}};

Jag får inte använda array.sort och liknande, utan sorteringen måste ske manuellt med loopar och så vidare.
Evigt tacksam till han som orkar komma med en lösning.

Är väldigt färsk, är rädd att jag inte begriper mig på detta ännu.

Ditt antagande är korrekt, det är just precis det jag försöker göra.

Gällande tillgängliga resurser så uppfattar jag och många av mina kursare att instruktionerna är väldigt magra när det kommer till att lösa det här problemet.

Jag har kikat på internet i timmar, men finner att det finns föga lite intresse att göra detta utan "redan skapta" metoder. Den typen av metoder som vi inte får använda oss av i kursen.

Har mailat lärare, men förväntar mig inget svar i dessa semestertider. Uppgiften å andra sidan har en deadline imorgon. Måste ha löst det då.

Har försökt hela dagen, antar att jag är för korkad helt enkelt... /facepalm

Hittar exempel på bubblesort av matriser, men det är fel sortering som sker i algoritmen. Exempelvis att varje enskilt element i matrisen sorteras. Detta är inte vad jag ska göra. Förstår inte hur jag kan implementera den lösningen på mitt problem. Därav detta inlägget.

Tänker mig något sånt här ungefär:

(1) loopa igenom matrisens kolumner
(2) jämför kolumnerna i förhållande till första rad värdet
(3) Byt plats på hela kolumner tills dess att ordningen är uppfylld (uppåtstigande (första rad värde) minst - störst)

Så långt tror jag mig ha rätt, men att implementera detta i kod har varit svårare än vad jag begriper.

Den första delen tror jag mig ha klarat av. Har skapat en metod som byter plats på "rad a" och "rad b":

public static void swapRows(int array[][], int rowA, int rowB) {
int tmpRow[] = array[rowA];
array[rowA] = array[rowB];
array[rowB] = tmpRow;
}

Den andra delen tror jag att du har missförstått, jag vill inte sortera varje element i varje rad. Jag vill att raderna sorteras enligt det första radvärdet.

Så om vi har raderna {3,2,1}, {2,5,7}, {1,9,10} så vill jag att de sorteras så här: {1,9,10}, {2,5,7}, {3,2,1}

Detta förstår jag inte.

Så här ser mitt försök ut:

boolean shouldContinue = true;
while(shouldContinue){

for(int i = 0; i < differencearray.length-1; i++){

if(differencearray[i][0] > differencearray[i+1][0]){
swapRows(differencearray, i, i+1);
}
}
shouldContinue = false;
}

Det fungerar inte, och jag vet inte varför.