3-插入排序-PHP版

function insertSort(array &$array) {
    $length = count($array);
    for ($i=1;$i<$length;$i++) {
        $tempValue = $array[$i];
        for ($j = $i;$j > 0;$j--) {
            if($array[$j-1] > $tempValue) {
                $temp = $tempValue;
                $array[$j] = $array[$j-1];
                $array[$j-1] = $temp;
            }
        }
    }
    return $array;
}


function makeArray($n) {
    $array = [];
    for ($i = 0;$i<$n;$i++) {
        $array[$i] = mt_rand(0,$n);
    }
    return $array;
}

$array = makeArray(1000000);
$newArray = insertSort($array);