快速排序问题

<?php
/**
 *快速排序
 *思路：通过一趟排序将要排序的数据分割成独立的两部分，
 *其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按
 *此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进
 *行，以此达到整个数据变成有序序列。
 */

function quickSort($arr){
    $len=count($arr);
    if($len<=1){
        return $arr;
    }
    $key=$arr[0];
    $left=array();
    $right=array();
    for($i=1;$i<$len;$i++){
        if($arr[$i]>$key){
            $right[]=$arr[$i];
        }else{
            $left[]=$arr[$i];
        }
    }
    $left=quickSort($left);
    $right=quickSort($right);
    return array_merge($left,array($key),$right);
}
print_r(quickSort(array(2,3,3,19,45,4,5,6)));
?>