Puoi usare una insert unica.

INSERT INTO tabella VALUES (valore1, valore2, valore3),
(valore1a, valore2a, valore3a),
(valore1b, valore2b, valore3c),
ecc...

in ogni coppia di parentesi sta un record