直接插入排序，

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

  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>";