Poner la funcion mail() dentro del condicional luego de que se inserto en la db estaria bien:
Pero podrias mejorar algo algo:
Código PHP:
//primero le das valor a las variables que vas a usar dentro de a funcion mail:
$emailcontacto = "valor";
$asunto = "valor";
$mensaje = "valor";
$cabecera_extra_str = "valor";
//luego las empleas
mail($emailcontacto, $asunto, $mensaje, $cabecera_extra_str);
Para que tu codigo sea mas claro.
Ahora que veo no pones un condicional...
Debes comprobar que la insercion a db fue correcta, luego muestras el mensaje y envias el email.