public function fastSort(array $arr) :array
    {
    $length = count($arr);
    if($length == 0) return $arr;
    $tmp = $arr[0];
    $left = $right = [];
    for ($i=1;$i<$length;$i++){ // 因为已经用tmp存放arr[0] 所以循环从下标1开始
    if($arr[$i] > $tmp){
    $left[] = $arr[$i];
    }else{
    $right[] = $arr[$i];
    }
    }
    return array_merge($this->fastSort($left),[$tmp],$this->fastSort($right));
    }
    �