直接插入排序是将一个记录插入到已经排好序的有序表中，从而得到一个新的记录数加1的有序表。
下面的代码中会先假设数组的第一个元素是已经拍好序的有序表，然后从第二个元素开始遍历剩下的元素。
所以呢，第一个for循环是遍历待插入的元素，第二个for循环是遍历被插入的有序表，并将待插入元素与有序表的元素比较，将待插入元素插在合适位置。
<?php
$arr = array(9,8,7,6,5,0,3,2,1,4);
/**
* 返回通过插入排序算法重新排序后的数组
* @param $array array 要进行排序的数组
* return array 返回排序后的数组
*/
function InsertSort($array){
for($i=1;$i<count($array);$i++){ //，假设第一个数已经排序好的，从第二个数开始循环
if($array[$i]<$array[$i-1]){ //当前数比他前面的一个数小
$temp = $array[$i];
for($j = $i-1;$j >= 0 && $array[$j] > $temp;$j--){//遍历当前元素前面的元素，若比当前的数大则记录后移
$array[$j+1] = $array[$j];//记录后移
}
$array[$j+1] = $temp;
}
}
return $array;
}
$result = InsertSort($arr);
echo '<pre>';
print_r($result);
原文链接：https://www.qiquanji.com/post/7792.html
本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。
微信扫码关注
更新实时通知