php有序数组插入一个元素后是数组仍然保持之前的顺序

Question

有一个数组，例如:

$arr = [1,3,4,7,11,21,27,31,79];

现在新插入一个元素，如$n = 23；插入后使数组仍然保持之前的顺序，如何实现？要求，不能使用php内置函数，如使用sort。

Answer 1

不明白不能使用内置函数什么意思,如果以下不能用count之类的，数组索引默认是0123，再循环出数组长度吧 $arr = [1,3,4,7,11,21,27,31,79]; $n = 2; $j = 0; $arr1 = []; $lenth = count($arr); for($i=0; $i < $lenth; $i++) { if($i==0 && $n <= $arr[$i]){ $arr1[$j] = $n; $j++; $arr1[$j] = $arr[$i]; }elseif($arr[$i] < $n && ($n <= $arr[$i+1] || !$arr[$i+1])){ $arr1[$j] = $arr[$i]; $j++; $arr1[$j] = $n; }else{ $arr1[$j] = $arr[$i]; } $j++; } print_r($arr1);

Answer 2

随手一个冒泡 $arr = [1,3,4,7,11,21,27,31,79]; $n = 23; _sort($arr,$n); echo _print_r($arr); //不使用内置函数 function _sort(&$arr,$n) { for($i = _count($arr); $i >= 0; $i--) { if(_isset($arr,$i - 1) and $arr[$i - 1] >= $n) { $arr[$i] = $arr[$i - 1]; } else { $arr[$i] = $n; break; } } } function _isset($arr,$k) { foreach($arr as $key => $value) if($key == $k) return TRUE; return FALSE; } function _count($arr) { $count = 0; foreach($arr as $value) $count++; return $count; } function _print_r($arr) { $count = _count($arr); $echo = ''; foreach($arr as $key => $value) $echo .= $value.($key != $count - 1 ? ',' : ''); return '['.$echo.']'; }