Améliorer le temps d'1 fonction de tri [JAVA]

Bonjour à tous,
Je suis actuellement entrain de travailler sur une fonction de tri en java déjà existante, le java n'étant pas ma spécialité, j'ai quand même réussi à transformer une fonction de tri par ordre alphabétique en fonction de tri par numéro(vive le net et la doc!)

Mais comme cette fonction traite plusieurs milliers d'enregistrements et que cela prend au moins 5 à 8 minutes, j'aurai voulu savoir s'il était possible d'améliorer cette fonction que voici :

for (int y = 0;y<adocs.length;y++) {
for (int x = 0;x<adocs.length-y-1;x++) {
Document temp1 = (Document) adocs[x];
Document temp2 = (Document) adocs[x+1];
String temp3 = temp1.getItemValueString("Requete");
a = temp3.lastIndexOf("-")+1;
b = temp3.length();
temp3 = temp3.substring(a,b);
Integer temp5 = new Integer(temp3);
int temp7 = temp5.intValue(); String temp4 = temp2.getItemValueString("Requete");
a = temp4.lastIndexOf("-")+1;
b = temp4.length();
temp4 = temp4.substring(a,b);
Integer temp6 = new Integer(temp4);
int temp8 = temp6.intValue();
if (temp8 < temp7)
{adocs[x] = temp2;
adocs[x+1] = temp1;
}
}
}

J'avais déjà fait une fonction de tri en VB il y a bien longtemps et qui était optimisée pour prendre le moins de temps possible mais pas moyen de me rappeler le truc :-(

Si quelqun à la solution je lui en serait très reconnaissant !

Merci d'avance à vous tous !!