Bei dieser Frage eindeutig die zweite, denn es wird natürlich nicht jedesmal neu sortiert.
Allerdings ist eine TStringList sicher nicht die performanteste Lösung, die ist nur die einfachste Lösung, wenn man selbst sich nicht zu viele Gedanken drüber machen will.