插入排序的基本操作是将数据插入有序排列的有序数据中，从而得到一个多个新的有序数据。

算法描述：

从第一个元素的开始，元素可以被认为已经被排序。

删除下一个元素，从已经排序的元素序列中向前扫描。

如果元素（排序）大于新元素，元素将被移动到下一个位置。

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

在下一个位置插入一个新元素。

重复步骤2

复制代码代码如下所示：
< PHP

$ ARR =阵列（123,0,5，- 1,4,15）；

函数插入排序（$ ARR）{

第一个默认的第一下标0是行数。
为（$我= 1；$我<计数（$ ARR）；$ i++）{
用于确定插入的比较数。
insertval美元=美元ARR { $我}；
前/数比较的确定与比较
insertindex美元= $ I-1；

那个位置没有找到。
而（insertindex > = 0美元美元美元美元insertval << insertindex ARR { }）{

轮班后的数字
$ ARR { $ insertindex + 1 } = { } ARR insertindex美元美元；
insertindex美元--；
}

插入（找到的insertval / /美元的位置）
insertindex + 1美元美元的ARR { } = $ insertval；
}
}

InsertSort（$ ARR）；
print_r（$ ARR）；
>