Как использовать команду sed для добавления строки перед строкой шаблона?

Я хочу использовать sed для изменения моего файла с именем "baz".

Когда я ищу шаблон foo, foo не находится в начале или конце строки, я хочу добавить bar перед foo , как это сделать с помощью sed?

Input file named baz:
blah_foo_blahblahblah
blah_foo_blahblahblah
blah_foo_blahblahblah
blah_foo_blahblahblah

Output file 
blah_barfoo_blahblahblah
blah_barfoo_blahblahblah
blah_barfoo_blahblahblah
blah_barfoo_blahblahblah