使用PHP写一个希尔排序

希尔排序是一种改进的插入排序算法，它采用了跳跃式分组的方式来提高排序效率。下面是一个使用 PHP 实现希尔排序的示例代码：

function shellSort($arr) {
    $len = count($arr);
    $gap = intval($len / 2);
    while ($gap > 0) {
        for ($i = $gap; $i < $len; $i++) {
            $temp = $arr[$i];
            $j = $i - $gap;
            while ($j >= 0 && $arr[$j] > $temp) {
                $arr[$j + $gap] = $arr[$j];
                $j -= $gap;
            }
            $arr[$j + $gap] = $temp;
        }
        $gap = intval($gap / 2);
    }
    return $arr;
}

在上面的代码中，我们首先计算出数组的长度 $len$，然后设置初始的间隔 $gap = \lfloor len/2 \rfloor$。接下来，我们使用一个 while 循环，当 $gap > 0$ 时执行循环。在循环内部，我们使用另一个循环来遍历间隔为 $gap$ 的元素，并对它们使用插入排序算法。最后，我们将 $gap$ 除以 $2$，并重复这个过程，直到 $gap = 0$ 为止。