Sabemos que o php tem funções de ordenação de vetores como: sort($array), asort($array); Mais sempre á bom conhecer um algorítimo, no caso o mais simples deles é o Bubble Sort: