php-快速排序

$list = array(10,3,5,7,11,45,64,74,23,21,6);

$return = quicksort($list);
var_dump($return);exit;
function quicksort($arr){
	if(count($arr)>1){
		$k=$arr[0];
		$x=array();
		$y=array();
		$size=count($arr);
		for($i=1;$i<$size;$i++){
			if($arr[$i]<=$k){
				$x[]=$arr[$i];
			}else{
				$y[]=$arr[$i];
			}
		}
		$x=quicksort($x);
		$y=quicksort($y);
		return array_merge($x,array($k),$y);
	}else{
		return$arr;
	}
}