PHP四种排序算法(插入排序)

2020-12-03 14:17:14 浏览数 (1)

代码语言:php复制


$arr = [3,2,5,1,7,6];
function insert($arr) {
    $len = count($arr);
    if ($len <= 1) {
        return $arr;
    }
    for ($i = 1; $i<$len; $i  ) {
        $tmp = $arr[$i];
        for($j= $i-1;$j>=0;$j--) {
            if ($arr[$j]>$tmp) {
                $arr[$j 1] = $arr[$j];
                $arr[$j] = $tmp;
            } else {
                break;
            }
        }
    }
    return $arr;
}
select($arr);

0 人点赞