<?
// function shellsort($elements,$length)
// {
$elements = array(2,3,4,5,1,8,11,0);
$length = count($elements);
$k=0;
$gap[0]=(int) ($length / 2);
while($gap[$k]>1)
{
$k++;
$gap[$k]=(int)($gap[$k-1]/2);
}//end while
for($i=0;$i<=$k;$i++)
{
$step=$gap[$i];
for($j=$step;$j=0 && $temp<$elements[$p])
{
$elements[$p+$step]=$elements[$p];
$p=$p-$step;
}//end while
$elements[$p+$step]=$temp;
}//endfor j
}//endfor i
// return $elements;
print_r($elements);
// }// end function
?>
http://www.go4expert.com/forums/showthread.php?t=1255