php实现插入排序

插入排序是一种简单的排序算法，可以一次构建最终排序的数组（或列表）。

与大多数高级算法（如快速排序，堆栈或合并排序）相比，它在大型列表上的效率要低得多。

 

代码案例：

$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;

}

 

图片效果展示：

 

代码运行结果：