$ sed -r '/^3/{aнаверху трёшка!
;q}' test

1111
2222
3333
наверху трёшка!

А всё остальное содержимое мне тоже надо! :) А так - оно пропадает

sed -e '3a qwerty' test

Возьми awk или тебе принципиально sed нужен?

Если записать, то:

sed -i '3a наверху трёшка' test

Вот так можно получить номер строки в которой первое вхождение первым числом до двоеточия в выхлопе

$ grep --line-number --max-count=1 --only-matching ^3 /home/user/test
3:3
$

$ grep --line-number --max-count=1 --only-matching ^3 /home/user/test | sed -e s/\:.*//
3
$

О, вот так:

$ F=`grep --line-number --max-count=1 --only-matching ^3.* /home/user/test | sed -e s/\:.*//`"s/^3.*/&\nbingo/"
$ sed -e $F /home/user/test

Что-то переборщил. Если не известен номер строки, а только ее содержание, то проще наверное так:

sed -i '/333/a твой новая строка' test 

Это меняет КАЖДОЕ вхождение, а ТС просил только первое!

Тогда:
$ sed '0,/^3/{/^3/aнаверху трёшка!
}' test

1111
2222
3333
наверху трёшка!
4444
5555
3333
4444

omfg

Фигею с топикстартера :)
Или это не он спрашивал, не ему ответили и не у него получилось)

sed '0,/^3.*/s//наверху трёшка!/' test

OMFG?

зшвцдс

http://www.urbandictionary.com/define.php?term=omfg

Спасибо большое!

А так страшо?

sed -e $'/^3/{a \\\nнаверху трёшка!\n:e;n;be;}' test

sed '/^3/{a \                                  
наверху трёшка!
:e;n;be;}' test

Так пробовал, но неосилил заработать. Буду курить ман )