Falla en arreglo array

[hoberwilly]

Y con esto:
<?php
session_start();
function insert_into_array($array,$ky,$val)
{
$n = $ky;
foreach($array as $key => $value)
{
$backup_array[$key] = $array[$key];
}
$upper_limit = count($array);
while($n <= $upper_limit)
{
if($n == $ky)
{
$array[$n] = $val;
echo $n;
}
else
{
$i = $n - "1";
$array[$n] = $backup_array[$i]; //linea21
}
$n++;
}
return $array;
}

$value=$_POST["cantidad_autorizada"];
if(isset($_SESSION['carro']))
$list=$_SESSION['carro'];
$key="cantidad_autorizada";
$new=insert_into_array($list,$key,$value);
$_SESSION['carro']=$new;
header("Location:listadoNoatendido.php?".SID);
?>

cantidad_autorizada
Fatal error: Allowed memory size of 16777216 bytes exhausted (tried to allocate 1048576 bytes) in /data/members/free/tripod/es/h/o/b/hoberwilly/htdocs/agregacarrito2.php on line 21

Que significa el erro?????
p.d. esto es en base al manual php (ref. jhall at jadeinternet dot net 16-Dec-2002 07:34)