PHP插入排序实现代码

算法描述：

从第一个元素的开始，元素可以被认为已经被排序。
删除下一个元素，从已经排序的元素序列中向前扫描。
如果元素（排序）大于新元素，元素将被移动到下一个位置。
重复步骤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）；
>