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

Добрый день.
есть массив
$arr = array(1, 3, 4, 5, 7, 9);
$n = count($arr);
есть элемент
$a = 6;

как можно перебрать массив $arr до тех пор пока $a < $arr[$i], где i = 1,..., n, как только условие не выполняется, вставить $a.

если не понятно, вот так это выглядит на c++:

Код (Text):

1. list<int>::iterator it = arr.begin();
2. while (it != arr.end() && *it < a) it++;
3. arr.insert(it,a);

спасибо