[JAVA] insertion sort con dati generici

[andbin]

il file csv contiene 20000000 di record

Se non hai scritto errato ... 20 milioni di record sono tanti, ma proprio TANTI. Assicurati di avere abbastanza heap space sufficiente per la applicazione Java (ad occhio, almeno 1 GByte di heap, se non di più).

conviene creare una classe dove inserisco i dati

Sì. Una classe es .... Record. (detto così, senza sapere meglio il senso, significato, del record)

e poi inserisco un oggetto nell arraylist ?

Sì

non ha seso usare l'arraylist ?

Non ho capito il senso del dubbio. Comunque sì, ha senso usare ArrayList.