希尔排序（PHP实现）

$arr = array(9,1,11,3,6,8,5,4,7);$newArr = sortArray($arr);var_dump($newArr);function sortArray($arr){    //希尔排序    $len = count($arr);    for($step = floor($len/2);$step>0;$step=floor($step/2)){        for($i=$step;$i<$len;$i++){            for( $j = $i-$step ; $j>=0 && $arr[$j+$step]<$arr[$j] ;$j-=$step){                $temp = $arr[$j+$step];                $arr[$j+$step] = $arr[$j];                $arr[$j] = $temp;            }        }    }    return $arr;}