function tsort(&$arr, $left, $right) {
	if ($left > $right)
		return;
	$temp = $arr[$left];
	$i = $left;
	$j = $right;

	while ($i != $j) {
		while ($arr[$j] >= $temp && $j > $i) {
			$j--;
		}
		while ($arr[$i] <= $temp && $j > $i) {
			$i++;
		}
		if ($i  < $j){
			$t = $arr[$i];
			$arr[$i] = $arr[$j];
			$arr[$j] = $t;
		}
	}
	$arr[$left] = $arr[$i];
	$arr[$i] = $temp;
	tsort($arr, $left, $i -1 );
	tsort($arr, $i + 1, $right);
	return $arr;
}
$arr = [63,58,62,87,2,5,9,86,3];
$result = tsort($arr, 0, count($arr) - 1);
print_r($result);