Eduardo, o metodo sort vai (ateh onde lembro ^^) ordenar de maneira crescente, que neste caso ficaria como vc disse.
Eu tenho mais dois metodos de ordenação aki vou passar para vcs, caso queriam modifica-lo para seu uso.
Metodo quicksort, usa recursividade, é mais lento que o Arrays.sort(), mas vc tem a possibilidade de muda-lo a seu gosto:
int auxl;
int div;
private void quicksort(int p_inicio, int p_fim){
int v_inicio = p_inicio;
int v_fim = p_fim;
int Meio;
if (p_fim > p_inicio){
Meio = lista[(p_inicio + p_fim)/ 2];
while (v_inicio <= v_fim){
while (v_inicio < p_fim && lista[v_inicio] < Meio){
v_inicio++;
comp++;
}
while (v_fim > p_inicio && lista[v_fim] > Meio){
v_fim--;
troc++;
}
if (v_inicio <= v_fim){
auxl = lista[v_inicio];
lista[v_inicio] = lista[v_fim];
lista[v_fim] = auxl;
v_inicio++;
v_fim--;
}
if (p_inicio < v_fim)
quicksort(p_inicio,v_fim);
if (v_inicio < p_fim)
quicksort(v_inicio,p_fim);
}
}
}
Este outro é chamado de Bubblesort (se não me engano), é mais lento, porem muito mais simples. Detalhe, as variaveis não estão declaradas neste exemplo ^^:
for(int b = NEL-1;b >= 0;b--){
for(j = 0; j <= b-1;j++){
comp++;
if (lista[j] > lista[j+1]){
aux = lista[j];
lista[j] = lista[j+1];
lista[j+1] = aux;
troc++;
}
}
}
Eu possuo uma classe que apresenta um janela, com a possibilidade de ordenar uma sequencia de numeros separadas por “-”, com os três metodos (Arrays.sort(), Quicksort e o bubble), quem quiser eu passo por e-mail, soh me deixar uma menssagem privada 
[]'s