插入排序

插入排序

时间复杂度O(n^2)

//插入排序
function insertionSort(&$arr)
{
    $len = count($arr);
    if ($len <= 1) return;
    
    for ($i=1;$i<$len;$i++) {
        $value = $arr[$i];
        
        for ($j=$i-1;$j>=0;$j--) {
            if ($value < $arr[$j]) {
                $arr[$j+1] = $arr[$j];
            } else {
                break;
            }
        }
        
        $arr[$j+1] = $value;
    }
}

$arr = [1,4,6,2,3,5,4];

insertionSort($arr);

print_r($arr);