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);