además debes de poner una condición para mostrar el mensaje de que se guardo, ya que como ese mensaje se muestra como tal se inserte o no el registro
utiliza la funcion mysql_affected_rows()
Código :
Ver original//variables y conexion
mysql_query($sql,$conn),
if(mysql_affected_rows()>0)
{
//mensaje de que inserto
}
else
{
//mensaje de que no se inserto
}