[Shirov]

Problema:
Ho un file di testo da cui estrarre una serie di dati che sono dati in questo formato preciso:

dato01 dato02 dato03
dato11 dato12 dato13
dato21 dato22 dato33
........
daton1 daton2 daton3

Questi sono da memorizzare in oggetti appositi che vanno inseriti in una lista dinamica la quale deve poter essere ordinata a volte su un tipo di dato a volte su un altro (mettendo che ogni colonna rappresenti un tipo di dato diverso). Inoltre in questa lista sono previsti inserimenti, cancellazioni (in quasivoglia posizione, naturalmente) e successivi riordinamenti.
Detto che si lavora in modalità rigorosamente testuale e senza uso di alcun database (per motivi inutili a spiegarsi) in pratica si lavora in memoria e al termine delle operazioni può anche sparire tutto, la domanda è semplice:
usando Python quali sono le strutture dati migliori (diciamo da un punto di vista prestazionale) per memorizzare ogni singolo elemento e per costruire la lista?

Grazie.