Code:
schleife i (0 bis ende) -> laufe die Liste durch, von oben nach unten
schleife j (i bis ende) -> schleife über alles, was noch nicht einsortiert wurde
wenn element j von nichts oder nur von etwas über i abhängt
dann tausche Elemente an i und j aus und erhöhe i -> also j hochschieben
erhöhe j
ende j
wenn in schleife j nichts getauscht wurde
dann
exception, da nicht auflösbar -> Abhängiges fehlt oder Kreisreferenz
erhöhe i
ende i
Man kann natürlich vorher erstmal alles ohne Abhängigkeit hochziehen, aber das ist von den Abhängikeiten her ja egal
Denn so ist es ja, im Grund, auch OK