希尔排序（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;
}