PHP实现快速排序

function quickSort($arr)
{
    //判断数组有效性和数组长度
    if (!is_array($arr)) return false;
    if (count($arr) <= 1) return $arr;
    
    $left = $right = array();
    for ($i=1;$i<count($arr);$i++)
    {
        //判断当前元素的大小
        if($arr[$i]<$arr[0]){
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    $left  = quickSort($left);
    $right = quickSort($right);
    return array_merge($left,array($arr[0]),$right);
}

$arr = array(6,3,8,6,4,2,9,5,1);
$res = quickSort($arr);