Ciao,
forse l' ordinamento di un array è il problema più discusso nella storia dell' informatica... esistono diversi algoritmi che permettono ciò; da quello sequenziale (sicuramente il peggiore) al quick sort (uno tra i migliori)
cmq prova a dare un 'occhiata in www.google.it e cerca

1. bouble sort
2. quick sort
3. Algoritmo di Merge

(l' ultimo dovrebbe avere la complessita computazionale + bassa)
e valuta quello che secondo te può andare meglio...

un esempio di bouble sort

array ----> 15 3 5 scambiati = false

boublesort(array)

se array[i]>arrai[i+1] ---> scambia(); scambiati = true

situazione---> 3 15 5

se scambiati == true

boublesort(array)

se array[i]>arrai[i+1] ---> scambia(); scambiati = true

situzione 3 5 15

se scambiati == true

boublesort(array)

se array[i]>arrai[i+1] ---> scambiati = false

situazione 3 5 15

ARRAY ORDINATO