Lo que tienes que lograr construir es una sentencia INSERT que tenga esta forma:
Código MySQL:
Ver original (lista de valores...),
(lista de valores...),
(lista de valores...),
(lista de valores...),
(lista de valores...),
(lista de valores...),
(lista de valores...),
(lista de valores...),
...;
Esta sentencia puede encadenar sin problemas 10, 100, ó 500 bloques de datos antes de enviarse a ejecutar.
Lamentablemente los únicos ejemplos que tengo en este momento de cómo construir dinámicamente este tipo de consulta son para VB.NET, y no para PHP.