插入排序是一种简单的排序算法,可以一次构建最终排序的数组(或列表)。
与大多数高级算法(如快速排序,堆栈或合并排序)相比,它在大型列表上的效率要低得多。
代码案例:
$arr = [10,29,8,0,282,83]; $v = insert($arr); echo '<pre>'; print_r($v); echo '</pre>'; // 插入排序 function insert($arr){ for($i = 0; $i < count($arr); $i++){ $val = $arr[$i]; $j = $i -1; while($j >= 0 && $arr[$j] > $val){ $arr[$j+1] = $arr[$j]; $j--; } $arr[$j+1] = $val; } return $arr; }
图片效果展示:
代码运行结果: