Como você está fazendo isso em um Mac, esse sed
fará isso:
sed 's/{$/\'$'\n{/'
Exemplo:
echo "public class Test {
}" | sed 's/{$/\'$'\n{/'
public class Test
{
}
Se você quiser editar o arquivo "no lugar", execute este comando:
sed -i "" 's/{$/\'$'\n{/' java
Resultado:
cat java
public class Test
{
}
Aqui é uma referência sobre a inserção de novas linhas em sed
no Mac.
Testado no OS X 10.11.6