Die Sortierung MUSS nach jedem Hinzufügen der Tabelle erfolgen, damit der neue Wert auch einsortiert wird !

Das Problem ist, dass der Compiler bei einer sortierten Tabelle ERWARTET dass sie sortiert ist.
Ist die Tabelle unsortiert (nach dem Hinzufügen eines Elements), kommt es zu unvorhergesehenen Ergebnissen.

Lässt du die Sortierfolge weg, verwendet LOOKUP natürlich die sequentielle Suche und dann gibts eben nix doppelt.