PHP - OPTIMIZAR CÓDIGO

echo "Función definida por el usuario que ordene un vector de menor a mayor.<br>";

function ordenar_vector($v)

{

    $i=0;

    $cantidad=0;

    foreach($v as $elemento)

        {

        $cantidad++;

        }

    while ($i<$cantidad)

    {

        $j=0;

        while ($j<$cantidad)

        {

            if ($v[$i]<$v[$j])

            {

            $menor=$v[$i];

            $v[$i]=$v[$j];

            $v[$j]=$menor;

            }

        $j++;

        }

    $i++;

    }

    return $v;

}

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

echo "<pre>";

print_r($v);

print_r(ordenar_vector($v));

function ordenar_vector( $array ) {

    if( count( $array ) < 2 ) { //si el array tiene un solo elemento lo regreso, no es necesario el ordenamiento.

        return $array;

    }

    $left = $right = array( ); //defino mi lado derecho e izquierdo

    reset( $array ); //coloco el puntero del array pasado como parámetro en la posición 0

    $pivot_key  = key( $array );

    $pivot  = array_shift( $array ); //elijo el primer elemento como mi pivot (hay dependiendo de el largo del array y como ingresan los elementos hay formas más eficientes de elegir un pivot, leer al respecto)

    foreach( $array as $k => $v ) { //recorro el array

        if( $v < $pivot )

            $left[$k] = $v; //paso todos los elementos menores al pivot del lado izquierdo del array

        else

            $right[$k] = $v; //paso todos lo elementos mayores al pivot del lado derecho del array

    }

    return array_merge(ordenar_vector($left), array($pivot_key => $pivot), ordenar_vector($right)); //ejecutor recursivamente hasta que todos los elementos estén ordenados, devuelvo lo subarray generados (left y right) como un único array

}