Ich lege eine Spalte an "position" und speichere die Nummer der Zeile dort?!?
Ja, das ist die übliche vorgehensweise - man fügt ein feld "sorting" ein, welches die Vorgabesortierung enthält.
Jegliche andere Methode ist gänzlich unbrauchbar - außer die Vorgabesortierung deckt sich zufällig mit einem bereits vorhandenen Kriterium (z.B. Alphabetisch nach Titel oder aufsteigend nach Einfügedatum) - das ist bei dir aber nicht der Fall.