[nagash]

берёшь массив...
находишь куда надо вставить...
делаешь ещё один массив с добавлением нового значения в нужном месте...
перезаписываешь старый массив
=)

можно подзамарочиться с array_splice... он вырывает элементы... а ты вырываешь один элемент и вставляешь вырванный элемент с новым...
а вообще добавляй в конец array_push да сортируй