Mokhirjon Naimov

$run = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9);

function cleaner($run)
{
	$count_run = count($run);
	$last = $count_run-1;
	    
	for ($z = 0; $z < $count_run; $z++)
	{
	    if($z == $last && $run[$z] == 9)
	    {
	        unset($run[$z]);
	        sort($run);
	        // Здесь начинаем использовать рекурсию
	        $run = cleaner($run);
	    }
	}

	return $run;
}

$new_run = cleaner($run);