php 插入排序

以下是 PHP 实现的插入排序代码：

function insertionSort($arr) {
    $length = count($arr);
    for ($i = 1; $i < $length; $i++) {
        $key = $arr[$i];
        $j = $i - 1;
        while ($j >= 0 && $arr[$j] > $key) {
            $arr[$j + 1] = $arr[$j];
            $j--;
        }
        $arr[$j + 1] = $key;
    }
    return $arr;
}

在上面的代码中，我们首先获取数组的长度，然后从第二个元素开始，循环遍历整个数组。在每一次循环中，我们将当前元素保存在 `$key` 变量中，并将其与前面的元素进行比较，如果前面的元素比当前元素大，则将其往后移动一个位置，直到找到一个比当前元素小的元素或者到达数组的起始位置。最后，将当前元素插入到空出来的位置中，然后继续进行下一轮循环，直到整个数组排序完成。