本文操作系统：windows7系统、PHP5.6版本、DELL G3电脑。
1.概念
插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。
2.排序步骤
（1）从第一个元素开始，该元素可以认为已经被排序
（2）取出下一个元素，在已经排序的元素序列中从后向前扫描
（3）如果该元素（已排序）大于新元素，将该元素移到下一位置
（4）重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
（5）将新元素插入到该位置后
重复步骤2~5
3.实例
<?php$arr = [4,6,11,22222,125,123,555]; $len = count($arr);//插入排序是把整个数组分为已排序区间和为排序区间 默认第一个是已排序区间 所以第一个循环下标从1开始for ($i=1;$i<$len;$i++) { //下标为0是已排序的值 从下标1开始是未排序的值 $val = $arr[$i]; for ($j = $i-1;$j>=0;$j--) { //$arr[$j] 是已经排序好的值 //$val 是未排序的值 if ( $arr[$j] > $val ) { //把已经排序好的值往后移一位 给插入的值腾出位置 $arr[$j+1] = $arr[$j]; } else { //因为前面是已经排序好的值 所以只要有一个值比较出来大小 剩下的直接跳出循环 break; } } //如果发生值的互换 前面已经腾出来位置 如果没有 则就在原先的位置 $arr[$j+1] = $val;}print_r($arr);
以上就是php插入排序的使用，在我们理解了它的使用原理后，很轻松的就能对列表中的数据进行操作。相信大家已经掌握了插入排序的用法，可以试一试相关的实例部分。