Sortering af 2D array

Jeg er gået helt kold i et problem, og har lige brug for lidt hjælp....

Jeg har et 2D String array to kolonner og x antal rækker. Det indeholder aftemnings-resultater i følgende format: I den første række står en række navne, og i den anden række står et tal (castes til en int), der angiver, hvor mange % stemmer, der er kommet på det enkelte navn.

Problemet er nu, at jeg gerne vil ha' resultaterne sorteret efter antal stemmer. Dvs. at tal-rækken skal sorteres, og at navnene stadig skal stå sammen med det rigtige tal.

Jeg har hurtigt skrevet følgende, men han godt se, at hvis to eller flere navne har fået samme antal stemmer, opstår det problemer...

Jeg håber, der er nogen, der forstår problematikken.


String[][] finalArray = new String[array.length][2];
int[] intArray = new int[array.length];
       
//convert the row of numbers to an array of ints
for (int i=0; i<array.length; i++){
    intArray[i] = Double.valueOf(array[i][1]).intValue();
}

//
//her sorteres int arrayet
//

//the intArray is now sorted
for (int i=0; i<intArray.length; i++){

    //we get each int and find the matching string
    int number = intArray[i];

    finalArray[i][1] = number+"";

    boolean f = false;
    int n = 0;
    while (n<array.length && !f){
        if (Double.valueOf(array[n][1]).intValue() == number){
            finalArray[i][0] = array[n][0];
            f = true;
        }
        n++;
    }
}

return finalArray;