как вставить элемент по итератор
 

Добрый день.есть массив$arr = array(1, 3, 4, 5, 7, 9);$n = count($arr);есть элемент$a = 6;как можно перебрать массив $arr до тех пор пока $a < $arr[$i], где i = 1,..., n, как только условие не выполняется, вставить $a.если не понятно, вот так это выглядит на c++: