PHP插入排序的实现

插入排序基本思路：将数组分为两个区(已排序区和未排序区)，假定数组的第一个元素处于已排序区， 第一个元素之后的所有元素都处于未排序部分。排序时用到双层循环，外层循环用于从未排序部分中取出待排序元素，并逐步缩小未排序部分，内层循环用于从已排序部分寻找插入位置（即不断地从已排序部分寻找比待排序元素大的元素）， 然后将较大的已排序区的元素后移，后移的最终结果是已排序区元素的最后一个元素占据待排序元素原来的位置，而已排序区中间空出一个位置），最后将待排序元素插入元素后移之后留下的空位。
//插入排序 function insert_sort($arr) { //获取数组单元个数 $count = count($arr); //外层循环用于从未排序区域中取出待排序元素 for ($i=1; $i < $count; $i++) { //获取当前需要插入已排序区域的元素值 $temp = $arr[$i]; //内层循环用于从已排序区域寻找待排序元素的插入位置 for ($j=$i-1; $j >= 0; $j--) { //如果$arr[$i]比已排序区域的$arr[$j]小，就后移$arr[$j] if ($temp < $arr[$j]) { $arr[$j+1] = $arr[$j]; $arr[$j] = $temp; } else { //如果$arr[$i]不小于$arr[$j]，则对已排序区无需再排序 break; } } } return $arr; } $arr = array(6, 19, 26, 62, 88, 99, 18, 16, 1); var_dump(insert_sort($arr)); 测试结果：

域名投资入门到精通？如何进行投资域名？
空间退掉因网站老是中毒被攻击
腾讯云服务器重装系统挂载后的服务器
退回原因新域名在未备案成功前均不可使用
已备案虚拟主机换ecs云服务器
网站建设需提防的误区
通过nginx代理拦截请求进行全局访问限制
国内云服务器最低价