本篇文章的主要内容是用php实现插入排序，简单却经典的一道算法题，不知你是否记得了，快随小编一起回顾一下吧。
插入排序基本思路：将数组分为两个区(已排序区和未排序区)，假定数组的第一个元素处于已排序区， 第一个元素之后的所有元素都处于未排序部分。排序时用到双层循环，外层循环用于从未排序部分中取出待排序元素，并逐步缩小未排序部分，内层循环用于从已排序部分寻找插入位置（即不断地从已排序部分寻找比待排序元素大的元素）， 然后将较大的已排序区的元素后移，后移的最终结果是已排序区元素的最后一个元素占据待排序元素原来的位置，而已排序区中间空出一个位置），最后将待排序元素插入元素后移之后留下的空位。
//插入排序
function insert_sort($arr) {
//获取数组单元个数
$count = count($arr);
//外层循环用于从未排序区域中取出待排序元素
for ($i=1; $i = 0; $j--) {
//如果$arr[$i]比已排序区域的$arr[$j]小，就后移$arr[$j]
if ($temp <p> <img src="https://img.php.cn/upload/article/000/000/031/ab7ff9a56a39485d356821ea6eeaa12e-0.png?x-oss-process=image/resize,p_40" alt=""></p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站"><img
src="https://img.php.cn/upload/skill/000/000/081/179040786932301.jpg" alt="btpanel phpsite 宝塔面板PHP网站" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站" class="overflowclass">btpanel phpsite 宝塔面板PHP网站</a>
<p class="overflowclass">宝塔面板 PHP 网站管理：站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理</p>
</div>
<a rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div><p>相关教程：<a href="http://www.php.cn/course/list/29.html" target="_self">PHP视频教程</a></p>
php免费学习视频：立即使用
踏上前端学习之旅，开启通往精通之路！从前端基础到项目实战，循序渐进，一步一个脚印，迈向巅峰！
