Prueba así:
Código:
<?php
$nombre =$_POST['nombre'];
$cedula =$_POST['cedula'];
$direccion=$_POST['direccion'];
$telefono=$_POST['telefono'];
$email=$_POST['email'];
$t_id=$_POST['tipo_id'];
if ($cedula!="" && $nombre!="")
{
mysql_connect("localhost","prueba","prueba");
mysql_select_db("registro");
$dato= "SELECT count(*) FROM datos_personales where DOC_ID = '$cedula';";
$sql=mysql_query($dato);
$rows=mysql_num_rows($sql);
if ($rows)
echo "Este usuario ya existe en la base de datos!";
else
echo "El usuario no existe!";
}
?>
Donde he puesto el mensaje de "El usuario no existe" es donde iría tu sentencia INSERT de sql.
Un saludo!