PHP插入排序算法代码演示

当谈到PHP算法演示时，有很多不同的算法可以通过PHP来实现。以下是，安排插入排序算法演示示例：

PHP插入排序（Insertion Sort）：

function insertionSort($arr) {  
    $n = count($arr);  
    for ($i = 1; $i < $n; $i++) {  
        $key = $arr[$i];  
        $j = $i - 1;  
        while ($j >= 0 && $arr[$j] > $key) {  
            $arr[$j + 1] = $arr[$j];  
            $j--;  
        }  
        $arr[$j + 1] = $key;  
    }  
    return $arr;  
}  
  
$unsortedArray = [5, 3, 8, 4, 2];  
$sortedArray = insertionSort($unsortedArray);  
print_r($sortedArray);