### 希尔排序算法伪代码
```
// 希尔排序
function shellSort(&$array)
{
$count_array = count($array);
for($i = (int)($count_array/2);$i>0;$i=(int)($i/2)){ //循环分隔整个数组为多个长度为增量(增量为整数，每次循环除以2)的子序列
for($j = (int)$i;$j<$count_array;$j++){ //从增量开始判断
$index = (int)($j - $i); //步长为增量
$current = $array[$j];
while($index >= 0 && $array[$index] > $current){ //相对选择排序只是步长为增量而不为1
$array[$index + $i] = $array[$index];
$index = $index - $i;
}
$array[$index + $i] = $current;
}
}
// return $array;
}
$array = array(3,1,5,6,35,63,23,4,7,2,65);
shellSort($array);
print_r($array);
```
打印结果：
```
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
[6] => 7
[7] => 23
[8] => 35
[9] => 63
[10] => 65
)
```
