Trata el ejemplo que muestran aquí
http://es.wikipedia.org/wiki/Ordenam...rci%C3%B3n#PHP La idea es que el primer for, corra por primera los números guardas el valor en la variable temporal y en el segundo for verificas la variable temporal contra la variable que muestra el segundo for, si es mayor el números del segundo for entonces guardas en su lugar el número que tienes en la variable temporal, si no pues lo guardas luego. Bueno algo así es la idea