Direktes Einfügen1 Sortieren durch direktes Einfügen Präsentation der Arbeitsweise des...

Preview:

Citation preview

Direktes Einfügen 1

Sortieren durchdirektes Einfügen

Präsentation der Arbeitsweisedes Sortieralgorithmus

Sortieren durch direktes Einfügen

Direktes Einfügen 2

0 12 345 67

hilf= 7

i=0j=0

Direktes Einfügen 3

0 12 345 67

hilf= 2

i=1j=1j-1

Direktes Einfügen 4

0 17 345 62

hilf= 2

i=1j=0

Direktes Einfügen 5

0 17 345 62

hilf= 5

i=2j=2j-1

Direktes Einfügen 6

0 15 347 62

hilf= 5

i=2j=1j-1

Direktes Einfügen 7

0 15 347 62

hilf= 0

i=3j=3j-1

Direktes Einfügen 8

7 15 3462

hilf= 0

i=3j=2j-1

Direktes Einfügen 9

7 15 3462

hilf= 0

i=3j=1j-1

Direktes Einfügen 10

7 15 3462

hilf= 0

i=3j=0

0

Direktes Einfügen 11

7 15 3462

hilf= 6

i=4j=4

0

j-1

Direktes Einfügen 12

6 15 3472

hilf= 6

i=4j=3

0

j-1

Direktes Einfügen 13

6 15 3472

hilf= 1

i=5j=5

0

j-1

Direktes Einfügen 14

6 75 342

hilf= 1

i=5j=4

0

j-1

Direktes Einfügen 15

6 75 342

hilf= 1

i=5j=3

0

j-1

Direktes Einfügen 16

6 75 342

hilf= 1

i=5j=2

0

j-1

Direktes Einfügen 17

6 75 341

hilf= 1

i=5j=1

0

j-1

2

Direktes Einfügen 18

6 75 341

hilf= 4

i=6j=6

0

j-1

2

Direktes Einfügen 19

65 371

hilf= 4

i=6j=5

0

j-1

2

Direktes Einfügen 20

65 371

hilf= 4

i=6j=4

0

j-1

2

Direktes Einfügen 21

64 371

hilf= 4

i=6j=3

0

j-1

2 5

Direktes Einfügen 22

64 371

hilf= 3

i=7j=7

0

j-1

2 5

Direktes Einfügen 23

64 71

hilf= 3

i=7j=6

0

j-1

2 5

Direktes Einfügen 24

64 71

hilf= 3

i=7j=5

0

j-1

2 5

Direktes Einfügen 25

64 71

hilf= 3

i=7j=4

0

j-1

2 5

Direktes Einfügen 26

63 71

hilf= 3

i=7j=3

0

j-1

2 54

Fertig!

Recommended