Te ayudare un poco pero vos lo mejoras para lo que necesitas y haces el resto:
Código PHP:
Ver original//recojo la variable del formulario
$cedula = $_POST['cedula'];
// consulto en la base de datos a ver si existe
$consulta = "SELECT * FROM tu_tabla WHERE cedula = $cedula";
$total = mysql_num_rows($ejecutar); // si hay mas de 0 entonces si existe la cedula // creo una ondicion para si existe la cedula pues update sino existe pues hago el insert
if($total == 0){
// hago el INSERT
}else{
//hago el UPDATE
}
Eso es basicamente lo que tenes que hacer, espero te sirva, es basico pero es un ejemplito, ahora no hagas copy paste que no te va a funcionar...