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.