直接插入排序，

//直接插入排序，小算法，大智慧，佩服那些研究算法的前辈大

function insertSort($a){
$ct=count($a);
for($i=0;$i<$ct;$i++){
if($a[$i]<$a[$i-1]){
$b=$a[$i];
for($j=$i-1;$a[$j]>$b;$j--){
$a[$j+1]=$a[$j];
}
$a[$j+1]=$b;
}
}
return $a;
}

$b=array(2,5,1,8,4,3,9,11,9,7,5,4,6,4,10,6);
echo "<pre>";
$b=insertSort($b);
print_r($b);
echo "</pre>";