插入排序

 1 <?php
 2     //插入排序
 3     include "show.php";
 4     
 5     function insert_sort(&$data)
 6     {
 7         $length = count($data);
 8         //$length个数组元素，需要循环$length-1次
 9         for($i=1; $i<$length; ++$i)
10         {
11             $key = $data[$i];
12             $j = $i - 1;
13             while($j>=0 && $data[$j] > $key)
14             {
15                 $data[$j+1] = $data[$j];
16                 $j--;
17             }
18             $data[$j+1] = $key;
19         }
20     }
21     
22     $arr = array(8,3,9,34,1,3);
23     show($arr);//打印数组
24     insert_sort($arr);
25     show($arr);