<?php
//冒泡排序
function shell_sort($arr){
for($i=0;$i<count($arr)-1;$i++)
{
for($j=0; $j< count($arr)-1-$i; $j++)
{
if($arr[$j] > $arr[$j+1])
{
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
$arr = array(9,6,5,8,7,2);
$shell = shell_sort($arr);
echo '<pre>';
print_r($shell);
?>