Insertion sort
$t=array(4,2,3,5,1,0,8,7);
//$t1=array(3,2,3,5,1,0,7,8);
function insert($t,$i)
{$x=$t[$i];
echo "insert $x:";
$t1=$t;
while($i>0 && $t1[$i-1]>$x)
{$t1[$i]=$t1[$i-1];
--$i;
}
$t1[$i]=$x;
return $t1;
}
function tab($t)
{echo "\n";
foreach($t as $x)
echo " $x | \n";
echo"
\n";
}
function taba($t1,$t2,$k)
{echo "\n";
$i=0;
foreach($t2 as $x)
{ $dif=($t2[$i]==$t1[$i]) ? "" : "id=a";
echo " $x | \n";
if($i==$k) echo " | ";
$i++;
}
echo"
\n";
}
function isort($t)
{taba($t,$t,0);
for($i=1;$i