Insertionsort:


Dargestellt werden nur die Schritte, in denen etwas passiert

Länge des Arrays: 6 Elemente

Startarray:
Array ( [0] => 5 [1] => 11 [2] => 2 [3] => 88 [4] => -15 [5] => 4 )

1. Schritt:
Array ( [0] => 5 [1] => 2 [2] => 11 [3] => 88 [4] => -15 [5] => 4 )

2. Schritt:
Array ( [0] => 2 [1] => 5 [2] => 11 [3] => 88 [4] => -15 [5] => 4 )

3. Schritt:
Array ( [0] => 2 [1] => 5 [2] => 11 [3] => -15 [4] => 88 [5] => 4 )

4. Schritt:
Array ( [0] => 2 [1] => 5 [2] => -15 [3] => 11 [4] => 88 [5] => 4 )

5. Schritt:
Array ( [0] => 2 [1] => -15 [2] => 5 [3] => 11 [4] => 88 [5] => 4 )

6. Schritt:
Array ( [0] => -15 [1] => 2 [2] => 5 [3] => 11 [4] => 88 [5] => 4 )

7. Schritt:
Array ( [0] => -15 [1] => 2 [2] => 5 [3] => 11 [4] => 4 [5] => 88 )

8. Schritt:
Array ( [0] => -15 [1] => 2 [2] => 5 [3] => 4 [4] => 11 [5] => 88 )

9. Schritt:
Array ( [0] => -15 [1] => 2 [2] => 4 [3] => 5 [4] => 11 [5] => 88 )

Sortierung beendet 😜

9 Schritte (Anzahl abhängig von der Startsortierung des Arrays)