PHP数据结构（十八） ——直接插入排序

         //直接插入排序
         publicfunction directInsertSort(array $arr = array()){
                   //如果没有输入，则拿默认的值比较
                   if(empty($arr)){
                            $arr= $this->arr;
                   }
                   //如果数组为空或者只有一个元素，直接返回原数组
                   if(null== $arr || 1 >= count($arr)){
                            return$arr;
                   }
                   //0...i-1都是有序的，此时插入第i个值
                   for($i=1;$i<count($arr);$i++){
                            //当第i个小于第i-1个时，需要进行插入排序，否则循环下一个数
                            if($arr[$i]< $arr[$i-1]){
                                     //把第i个值往前挪到x位置，保证arr[x-1]<=arr[i],arr[x+1]>arr[i]
                                     $tmp= $arr[$i];
                                      for($j=$i-1;$j>=0&&$arr[$j]>$tmp;$j--){
                                               $arr[$j+1]= $arr[$j];//所有元素往后挪一位
                                     }
                                     //第j+1位赋值留给原来的第i位
                                     $arr[$j+1]= $tmp;
                            }
                   }
                   return$arr;
         }