<?php
	function sorted($a){
		$l = 0;
		$r = count($a)-1;
		$med = $a[round($r/2)];
	
		for ($i=0; $i<count($a); $i++){
			if ($a[$i] <= $med) $l++;
			if ($a[$i] >= $med) $r--;
			if ($l == $r) break;
		
			$al = $a[$l];
		
			if ($a[$l] > $a[$r]){
				$a[$l] = $a[$r];
				$a[$r] = $al;
			}
		}
		return sorted($a);
	}
	
	$a = array(11,1,23,45,7,12,4,6,8,43);
	print_r(sorted($a));