cuando envies la informacion, realiza una redireccion una vez se almacene enviando una variable de confirmacion la cual va a imprimir el alert en la pagina del formulario, algo asi:
    
Código PHP:
Ver original- //aqui se suone que recibes los datos y los almacenas 
-   
- //y aqui realizas la condicion 
-   
- if($inserta){ 
- header('location:form.php?inserta=si'); 
- } else{ 
- header('location:form.php?inserta=no'); 
- } 
y donde esta tu formulario se imprimira el alert que necesites, algo asi:    
Código PHP:
Ver original- <?php if($_get['inserta']=="si"){ ?> 
-   
- <script>alert("Registro Insertado");</script> 
-   
- <?php }elseif($_get['inserta']=="no"){; ?> 
-   
- <script>alert("Registro NO Insertado");</script> 
-   
- <?php }; ?> 
eso seria todo en este caso, al menos yo lo haria asi en caso de no usar ajax