Codul urmator implementeaza probabil cel mai trivial
algoritm de sortare, bazat pe urmatoarele consideratii.
1) Fie cel mai defavorabil caz al unui sir pentru care se
doreste ordonarea crescatoare, adica, presupunand ca este vorba de un sir de 4
numere intregi,
$i = array(4, 3, 2, 1);
2) Ne propunem ca pentru $k = 0, $k < 4, pentru
fiecare situatie $i[$k] >= $i[$k + 1] sa inversam valorile celor doua
elemente, folosind in acest scop variabila intermediara $temp:
$temp = $i[$k]; $i[$k] = $i[$k + 1]; $[k + 1] = $temp;
