So

ich hab heute im Nacht im Bett mal ein bisschen gegrübelt und ich glaube es ist etwas dabei rausgekommen:

Davor hab ich noch etwas über Strukturen gelesen, wegen eurem Verweis auf verkettete Listen.
Die Idee: Das Sortiern nicht durch das umordnen der Werte in der Liste bewerkstelligen, sondern durch Pfeile, die von einem Wert auf den nächst höheren verweisen.
So weiß ich jederzeit wo mein Wert steht (z.B. 3) und kann ihn ändern.

[Pfeil auf 4 ][3]
[Pfeil auf 3 ][2]
[ ][4]
[Pfeil auf 2 ][1]

Jetzt muss ich meine Überlegungen nur noch in lauffähigen Code übersetzen...