对公司员工年龄进行排序(快速排序)

问题：假设xxx公司有几万名员工(大厂标配),现在想要对所有员工的年龄进行排序,请实现一个排序算法，要求时间复杂度为O(nlogn)。

解题思路:时间复杂度O(nlogn),那么选择冒泡就不合适了，如果给定的数据初始排序大部分都已经排序好只是后半段部分需要调整，那应该可以直接用插入排序，取决于初始排序的情况，最好的情况是可以在O(n),剩下的归并，快速，堆排序都行，这里用快速实现

代码运行

function quick_sort($nums){
    if(count($nums)<=1){
        return $nums;
    }
    quick_sort_c($nums,0,count($nums)-1);
    return $nums;
}
function quick_sort_c($nums,$p,$r){
    if($p>=$r){
        return;
    }
    $provit=is_point($nums,$p,$s);
    quick_sork_c($nums,$p,$provit-1);
    quick_sork_c($nums,$provit+1,$r);
}

function is_point(&$nums,$p,$r)
{
    $provit=$nums[$r];
    $i=$p;
    fot($j=$p;$j<$r;$j++){
        //每次把比$provit小的放在[$p-$i-1]中，剩下的放在[$i-$j]都是比$provit大的。
        if($nums[$j]<$provit){
            $temp=$nums[$i];
            $nums[$i]=$nums[$j];
            $nums[$j]=$temp;
            $i++;
        }
    }
    //最后把$provit放在中间返回
    $temp=$nums[$i];
    $nums[$i]=$provit;
    $nums[$r]=$temp;
    return $i;
}
$nums=[4,5,6,3,2,1,7,9,6,9,33];
var_dump(quick_sort($nums));