插入排序是一种简单的排序算法,可以一次构建最终排序的数组(或列表)。与大多数高级算法(如快速排序,堆栈或合并排序)相比,它在大型列表上的效率要低得多。

插入排序的图形示例:

PHP插入排序的代码示例如下:
立即学习“PHP免费学习笔记(深入)”;
一套面向小企业用户的企业网站程序!功能简单,操作简单。实现了小企业网站的很多实用的功能,如文章新闻模块、图片展示、产品列表以及小型的下载功能,还同时增加了邮件订阅等相应模块。公告,友情链接等这些通用功能本程序也同样都集成了!同时本程序引入了模块功能,只要在系统默认模板上创建模块,可以在任何一个语言环境(或任意风格)的适当位置进行使用!
=0 && $my_array[$j] > $val){
$my_array[$j+1] = $my_array[$j];
$j--;
}
$my_array[$j+1] = $val;
}
return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "原始数组:\n";
echo implode(', ',$test_array );
echo "\n排序后数组 :\n";
print_r(insertion_Sort($test_array));输出:
原始数组: 3, 0, 2, 5, -1, 4, 1 排序后数组 : Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )
相关推荐:《PHP教程》
本篇文章就是关于PHP插入排序的方法介绍,希望对需要的朋友有所帮助!










