PHP数据结构（二十一） ——希尔排序

         //希尔排序 输入的第一个参数为增量数组，不用输入最终的增量1
         publicfunction shellInsertSort(array $arrIncr, array $arr = array()){
                   //如果增量数组长度小于1，直接调用直接插入排序即可
                   if(1> count($arrIncr)){
                            return$this->directInsertSort($arr);
                   }
                   $arr= $this->_checkNeedSort($arr);
                   if(!$arr){
                            return$arr;
                   }
                   //循环调用增量数组中的增量
                   foreach($arrIncras $incr){
                            //如果增量大于或等于数组长度，则直接取下一个增量
                            for($i=$incr;$i<count($arr);$i++){
                                     $tmp= $arr[$i];
                                     //以增量$incr的序列组成数组，同样假设前i-1个数有序，对第i个进插入排序
                                     for($j=$i-$incr;$j>=0&&$tmp<$arr[$j];$j=$j-$incr){
                                               $arr[$j+$incr]= $arr[$j];
                                     }
                                     $arr[$j+$incr]= $tmp;
                            }
                   }
                   //最后一组数组，调用直接插入排序，步长为1
                   $arr= $this->directInsertSort($arr);
                   return$arr;
         }