¿Cómo usar sed para reemplazar solo la primera aparición en un archivo?

Quiero actualizar un gran número de archivos fuente de C++ con una directiva de inclusión adicional antes de cualquier #includes existente. Para este tipo de tareas normalmente uso un pequeño script bash con sed para reescribir el archivo.

¿Cómo consigo que sed reemplace solo la primera ocurrencia de una cadena en un archivo en lugar de reemplazar la cada ocurrencia?

Si utilizo

sed s/#include/#include "newfile.h"\n#include/

Reemplaza a todos los #includes.

Las sugerencias alternativas para lograr lo mismo también son bienvenidas.