Не совсем понятно, что значит между строками. Но в любом случае:
а. если нужно вставить после строки с шаблоном:
echo -e "1\n2\n3\n4" | sed '/2/a test'
если нужно вставить после каждой строки между начальной и конечной соотвественно шаблону:
echo -e "1\n2\n3\n4" | sed '/2/,/4/a test'