php 插入排序

php 插入排序

[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); 
?>