PHP插入排序实现代码

算法描述：

1. 我们从数列的第一个元素开始，假设它已经被排序。

2. 然后取出下一个元素，与已排序的元素序列从后向前进行比较。

3. 如果已排序的元素大于新元素，我们就将它向后移动一位，为新的元素腾出空间。

4. 重复步骤3，直到找到已排序的元素小于或等于新元素的位置。

6. 然后重复步骤2，继续处理未排序的元素，直到整个数列都有序。

让我们通过PHP代码来更直观地理解这个过程：

```php

function insertSort(&$arr){

// 先默认第一个下标为0的数是排好的数

for($i=1; $i

$insertVal=$arr[$i];

// 确定与前面比较的数比较

$insertIndex=$i-1;

// 表示没有找到位置

while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){

// 把数后移

$arr[$insertIndex+1]=$arr[$insertIndex];

$insertIndex--;

}

$arr[$insertIndex+1] = $insertVal;

}

}

```

调用这个函数，然后打印排序后的数组：

```php

insertSort($arr);