这期内容当中小编将会给大家带来有关如何在php中使用插入排序，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
一、phpStudy，是一个新手入门最常用的开发环境。二、WampServer，WampServer也同样的也是和phpStudy一样操作简单对小白比较友好。三、XAMPP，XAMPP（Apache+MySQL+PHP+PERL）是一个功能强大的建站集成软件包；四、MAMP，MAMP分为两种MAMP和MAMP Pro for Mac。五、宝塔面板，宝塔面板是一款服务器管理软件，支持windows和linux系统。六、UPUPW，UPUPW是目前Windows平台下最具特色的Web服务器PHP套件。
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中使用插入排序了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://www.py.cn/php/shuzu/23188.html
