Variablen nach Werten sortieren

[ETeCe]

In dem Sinne hast du natürlich recht, die innere Schleife wird insgesammt 1 + 2 + ... + 20 = 210 Mal durchlaufen, egal in welcher Reihenfolge die Zahlen eingefügt werden.

So wie ich es verstanden habe wäre die Alternative aber ebenfalls 20 Mal die erste Liste komplett zu durchlaufen um den jeweils nächstkleineren Wert zu finden (zuzüglich Überprüfungen ob die Variable bereits in der zweiten Liste vorhanden ist).

[DNKpp]

Ja, das stimmt schon, nur musst du mit der 1. Methode keine bereits gesetzten variabeln verändern, weswegen das vll doch etwas intuitiever Ist. Aber hast recht, am Ende kommt man auf keine großen Unterschiede, ergo geschmacksache.