Sortieren durch direktes Einfügen

Präsentation zum Thema: "Sortieren durch direktes Einfügen"—  Präsentation transkript:

1 Sortieren durch direktes Einfügen
Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Einfügen Direktes Einfügen

2 7 2 5 6 1 4 3 j=0 i=0 hilf= 7 Direktes Einfügen

3 7 2 5 6 1 4 3 j-1 j=1 i=1 hilf= 2 Direktes Einfügen

4 2 7 5 6 1 4 3 j=0 i=1 hilf= 2 Direktes Einfügen

5 2 7 5 6 1 4 3 j-1 j=2 i=2 hilf= 5 Direktes Einfügen

6 2 5 7 6 1 4 3 j-1 j=1 i=2 hilf= 5 Direktes Einfügen

7 2 5 7 6 1 4 3 j-1 j=3 i=3 hilf= 0 Direktes Einfügen

8 2 5 7 6 1 4 3 j-1 j=2 i=3 hilf= 0 Direktes Einfügen

9 2 5 7 6 1 4 3 j-1 j=1 i=3 hilf= 0 Direktes Einfügen

10 2 5 7 6 1 4 3 j=0 i=3 hilf= 0 Direktes Einfügen

11 2 5 7 6 1 4 3 j-1 j=4 i=4 hilf= 6 Direktes Einfügen

12 2 5 6 7 1 4 3 j-1 j=3 i=4 hilf= 6 Direktes Einfügen

13 2 5 6 7 1 4 3 j-1 j=5 i=5 hilf= 1 Direktes Einfügen

14 2 5 6 7 4 3 j-1 j=4 i=5 hilf= 1 Direktes Einfügen

15 2 5 6 7 4 3 j-1 j=3 i=5 hilf= 1 Direktes Einfügen

16 2 5 6 7 4 3 j-1 j=2 i=5 hilf= 1 Direktes Einfügen

17 1 2 5 6 7 4 3 j-1 j=1 i=5 hilf= 1 Direktes Einfügen

18 1 2 5 6 7 4 3 j-1 j=6 i=6 hilf= 4 Direktes Einfügen

19 1 2 5 6 7 3 j-1 j=5 i=6 hilf= 4 Direktes Einfügen

20 1 2 5 6 7 3 j-1 j=4 i=6 hilf= 4 Direktes Einfügen

21 1 2 4 5 6 7 3 j-1 j=3 i=6 hilf= 4 Direktes Einfügen

22 1 2 4 5 6 7 3 j-1 j=7 i=7 hilf= 3 Direktes Einfügen

23 1 2 4 5 6 7 j-1 j=6 i=7 hilf= 3 Direktes Einfügen

24 1 2 4 5 6 7 j-1 j=5 i=7 hilf= 3 Direktes Einfügen

25 1 2 4 5 6 7 j-1 j=4 i=7 hilf= 3 Direktes Einfügen

26 1 2 3 4 5 6 7 j-1 j=3 i=7 Fertig! hilf= 3 Direktes Einfügen