php 插入排序算法实现

 插入排序是一种简单直观的排序算法，它的基本思想是将一个数据序列分为有序区和无序区，每次从无序区选择一个元素插入到有序区的合适位置，直到整个序列有序为止

5, 3, 8, 2, 0, 1 

 HP中可以使用以下代码实现插入排序算法：

function insertionSort($arr) {$length = count($arr);for ($i = 1; $i < $length; $i++) {$temp = $arr[$i];$j = $i - 1;// 从有序区往前寻找插入位置while ($j >= 0 && $arr[$j] > $temp) {$arr[$j + 1] = $arr[$j]; // 元素后移$j--;}$arr[$j + 1] = $temp; // 插入元素到正确位置}return $arr;
}
// 测试
$arr = [5, 3, 8, 2, 0, 1];
$result = insertionSort($arr);
print_r($result);

运行以上代码会得到排序后的数组：[0, 1, 2, 3, 5, 8]。该算法的时间复杂度为O(n^2)，其中n为数组长度。