一个php快速排序算法

    function test_sort(){
        $arr = array(12,45,27,13,9,18,68,59,62,94,19,14,34);
        $result=$this->sort($arr);
        var_dump($result);
    }
    function sort($arr){
        $len = count($arr);
        if($len <= 1){
            return $arr;
        }
        
        $left_arr = array();
        $right_arr = array();
        $key = $arr[0];
        for($i=1;$i<$len;$i++){
            if($arr[$i]<$key){
                $left_arr[] = $arr[$i];
            }else{
                $right_arr[] = $arr[$i];
            }
        }
        $left_arr = $this->sort($left_arr);
        $right_arr = $this->sort($right_arr);
        return array_merge($left_arr,array($key),$right_arr);
        
    }