function quick_sort(array $arr){
$size=count($arr);
if($size>1){
$k=$arr[0];
$x=array();
$y=array();
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;
}
}