排序算法篇--之直接插入排序

 1 <?php
 2     $arr = array(9,8,7,6,5,0,3,2,1,4);
 3 
 4     /**
 5      * 返回通过插入排序算法重新排序后的数组
 6      * @param $array array 要进行排序的数组
 7      * return array 返回排序后的数组
 8      */
 9     function InsertSort($array){
10         
11         for($i=1;$i<count($array);$i++){ //，假设第一个数已经排序好的，从第二个数开始循环
12             if($array[$i]<$array[$i-1]){    //当前数比他前面的一个数小
13 
14                 $temp = $array[$i];
15                 for($j = $i-1;$j >= 0 && $array[$j] > $temp;$j--){//遍历当前元素前面的元素，若比当前的数大则记录后移
16                 
17                     $array[$j+1] = $array[$j];//记录后移
18                 }
19                 $array[$j+1] = $temp;    
20             }
21         }
22 
23         return $array;
24     }
25 
26     $result = InsertSort($arr);
27     echo ‘<pre>‘;
28     print_r($result);