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