function quicSort($arr)
{
    $lenth = count($arr);
    if($length <= 1)
    {
        return $arr;
    }
    $base_num = $arr[0];
    $l_arr = array();
    $r_arr = array();
    for($i=1;$i<$lenth;$i++)
    {
        if($base_bum < $arr[$i])
        {
            $l_arr[]=$arr[$i];
        }
        else
        {
            $r_arr[]=$arr[$i];
        }
    }
    $l_arr =  quicSort($l_arr);
    $l_arr =  quicSort($r_arr);
    return array_merge($l_arr,array($base_num),$r_arr);
    
}
?>