Recherche:

L'idée de séparer selon la première lettre n'avait d'intérêt que pour une distribution homogène.

Est-ce du texte et tes lignes peuvent-elles débuter par toutes les lettres ?
Dans ce cas, 26 listes, chacune à trier, puis à coller.

Il faut s'adapter au mieux aux données : un exemple pourrait...

Le StringList utilise l'algorithme de tri QSort, récursif => sur un gros fichier, ça doit faire sauter la pile !

Comment sont tes données ? Très différentes, ou très semblables ? Très...

Je ne pense pas : on ne sait pas combien d'itérations seront nécessaires...

Par contre, on peut implémenter sa propre fonction de tri à passer à la liste, et là, rien n'empêche d'appeler une...