插入法 php插入法排序代码演示

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