PHP - Validar insercion

Hola, como puedo hacer para saber si un registro fue o no insertado en la tabla?

Lo que necesito es que la pagina me mande un alert diciendo si se realizo o no correctamente la insercion en la tabla.

De antemano, gracias.

Debes capturar el error en la sentencia donde grabas el registro con or die error(mysql_error())

hmmm yo tenia en mente algo asi

$insert_loc = mysql_query('INSERT INTO localidad (localidad, estado) VALUES ("'.$localidad.'","'.$estado.'")')or die(mysql_error());

if(!$insert_loc)
{
echo '<script>alert("ERROR!");</script>';
}else{
echo '<script>alert("Registro Insertado");</script>';
}

De manera que me mande en un alert si se inserto o no el registro, pero la condicion siempre me da como si no llegara vacia aunque no haga la insercion...

AYUDA POR FAVOR!!!

Uno de los campos (localidad o estado) asignale en la tabla que sea Primary Key sin duplicados, entonces te saltara el error por el or die en caso de que este duplicado.
Saludos