Попросили ручкой написать реализацию алгоритма сортировки

Вначале я затупил (или заволновался) и не смог, но потом стало стыдно, пришел домой и написал вот это минут за 10.

[php]

<?php

$array = array(1,5,3,4,2);

$max = 0;

$maxIdx = 0;

$len = count($array);

for($i=0;$i<$len;$i++) {

$max = $array[$i];

for($k=$i;$k < $len;$k++) {

    if ($array[$k] >= $max) {

        $maxIdx = $k;

        $max = $array[$k];

    }

}

$tmp = $array[$i];

$array[$i] = $max;

$array[$maxIdx] = $tmp;

}

print_r($array);

[/php]