php插入排序的使用

本文操作系统：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);