PHP插入排序法


//插入排序法
$arry=array(3,1,6);
for($m=1;$m$arry);$m++){
    //定义需要插入的值
    $value=$arr[$m];
    //插入的位置
    $key=$m-1;
    //确保下标不会小于零,然后比较要插入的值和他前面的一个值
    while ($key>=0&&$value<$arry[$key]){
        //如果上面的条件为真,就把前面的往后面移
        $arry[$key+1]=$arry[$key];
        $key--;
    }
    //给需要插入的值找到合适的位置
    $arry[$key+1]=$value;
}
print_r($arry);

你可能感兴趣的:(PHP)