在有序数组中添加额外数字

Question

在已经上升的有序数组中插入新数字的最佳方法是什么？

$new_number = 6;
$old_array = array(1,3,4,5,7,8,10);

// $new_array must be 1,3,4,5,6,7,8,10

Answer 1

为什么不添加它并再次对其进行排序？

$new_number = 6;
$old_array = array(1,3,4,5,7,8,10);
array_push($old_array,$new_number);
sort($old_array);

Answer 2

简单：

$old_array = array(1,3,4,5,7,8,10);
$old_array[] = 6;
sort($old_array);

/* Notes:
   sort() will actually change the array which you pass to it
   don't do:   $old_array = sort($old_array);
*/