PHP实现插入排序算法

版权声明：版权归PHPerJiang所有 https://blog.csdn.net/qq_36558538/article/details/81811074

<?php
//插入排序算法，插入前的数组是有序的
//创建有序数组
$arr = range(1,20);

function InsertSort($arr = array(), $insert = '') {
    array_push($arr, $insert);          //将被插入的数插入数组的末端
    $size = sizeof($arr);                       //获取数组大小
     for ($i=0; $i<$size; $i++) {               //外层循环控制内部轮询次数
         for ($j=$size-1; $j>0; $j--) {         //内层循环控制比较起点与比较次数
            if ($arr[$j] < $arr[$j-1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $tmp;
            }
         }
     }
     return $arr;
}

print_r(InsertSort($arr, 11));

插入排序算法，被插入数值的数组要是一个有序数组