Puedes recorrer el array y meter los registros de uno en uno a la tabla.
  Código PHP:
    <?php
$array = array("a","b","c","d","e");
$i=0;
while($i<count($array)){
   #aqui pones el inser a la base de datos.
   $sql = "insert into tabla (letra) values ('".$array[$i]."')";
   mysql_query($sql,$link);
$i++;
}
?>    
  Alli se meten de uno en uno los valores en la tabla.