php 插入排序

[php]
 //插入排序  按从小到大排序 
 $insert=array(); 
 for($i=0;$i  { 
     $insert[$i]=rand(0,30000); 
 } 
 //print_r($insert); 
 function insertsort(&$arr) 
 { 
   //插入排序把第一个当做是有序的  所以 i从1开始 
   for($i=1;$i        { 
         $insertval=$arr[$i]; 
         $insertindex=$i-1; 
         //寻找插入点 
         while($insertindex>=0&&$insertval              { //往后移数字 
               $arr[$insertindex+1]=$arr[$insertindex]; 
               $insertindex--; 
             } 
             //插入值 
             $arr[$insertindex+1]=$insertval; 
       } 
 } 
 insertsort($insert); 
 print_r($insert); 
?>