Řazení INSERT SORT Tak co budu ŘADIT ?.

Prezentace na téma: "Řazení INSERT SORT Tak co budu ŘADIT ?."— Transkript prezentace:

1 Řazení INSERT SORT Tak co budu ŘADIT ?

2 Řazení INSERT SORT Tak co budu ŘADIT

3 Řazení INSERT SORT Tak co budu ŘADIT

4 Řazení INSERT SORT Tak co budu ŘADIT

5 Řazení INSERT SORT n:=0 Tak co budu ŘADIT

6 Řazení INSERT SORT Tak co budu ŘADIT

7 Řazení INSERT SORT n:=1 Tak co budu ŘADIT

8 Řazení INSERT SORT n:=2 Tak co budu ŘADIT

9 Řazení INSERT SORT n:=3 Tak co budu ŘADIT ?

10 Řazení INSERT SORT n:=4 Tak co budu ŘADIT ?

11 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

12 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

13 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

14 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

15 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

16 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

17 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

18 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

19 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

20 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

21 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

22 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

23 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

24 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

25 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

26 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

27 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

28 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

29 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

30 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

31 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

32 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

33 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

34 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

35 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

36 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

37 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

38 Řazení INSERT SORT n:=5 Tak co budu ŘADIT ?

39 Řazení INSERT SORT n:=5

40 Řazení INSERT SORT n:=5 14 9 11 8 7

41 Řazení INSERT SORT n:=5 j:=2 14 9 11 8 7

42 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno

43 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

44 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

45 Řazení INSERT SORT n:=5 j:=2 j:=2 i:=1 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

46 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

47 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= ( ) Neseřazeno
první karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

48 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (1) Neseřazeno
druhá karta zústává 14 9 11 8 7 Neseřazeno SEŘAZENO

49 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (11) Neseřazeno
druhá karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

50 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (11) Neseřazeno
druhá karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

51 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (11) Neseřazeno
druhá karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

52 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (11) Neseřazeno
druhá karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

53 Řazení INSERT SORT n:=5 j:=2 i:=1 pom:= (11) Neseřazeno
druhá karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

54 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (11) Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

55 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (11) Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

56 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (11) Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

57 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (11) Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 Neseřazeno SEŘAZENO

58 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (14) SEŘAZENO Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 SEŘAZENO Neseřazeno

59 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (14) SEŘAZENO Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 SEŘAZENO Neseřazeno

60 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (14) SEŘAZENO Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 SEŘAZENO Neseřazeno

61 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (14) SEŘAZENO Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 SEŘAZENO Neseřazeno

62 Řazení INSERT SORT n:=5 j:=3 i:=2 pom:= (14) SEŘAZENO Neseřazeno
třetí karta se vrací zpět karty se neposouvají (while....) 14 9 11 8 7 SEŘAZENO Neseřazeno

63 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (14) SEŘAZENO Neseřazeno 14 9
11 8 7 SEŘAZENO Neseřazeno

64 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (14) SEŘAZENO Neseřazeno 14 9
11 8 7 SEŘAZENO Neseřazeno

65 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (14) SEŘAZENO Neseřazeno 14 9
11 8 7 SEŘAZENO Neseřazeno

66 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (14) SEŘAZENO Neseřazeno 14 9
11 8 7 SEŘAZENO Neseřazeno

67 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) SEŘAZENO Neseřazeno i:=i-1
pole[i]:=pole[i+1] Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) 14 9 11 8 7 SEŘAZENO Neseřazeno

68 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9)
i:=i-1 pole[i]:=pole[i+1] Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom TRUE 14 9 11 8 7 SEŘAZENO Neseřazeno

69 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9)
i:=i-1 pole[i]:=pole[i+1] Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 9 11 8 7 SEŘAZENO Neseřazeno

70 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 9 11 8 7 SEŘAZENO Neseřazeno

71 Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=3 pom:= (9) TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 9 11 8 7 SEŘAZENO Neseřazeno

72 Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9) TRUE JEŠTĚ BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 14 11 8 7 SEŘAZENO Neseřazeno

73 Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9) TRUE JEŠTĚ BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 14 11 8 7 SEŘAZENO Neseřazeno

74 Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9) TRUE JEŠTĚ BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 14 11 8 7 SEŘAZENO Neseřazeno

75 Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=2 pom:= (9) TRUE JEŠTĚ BUDE SE POSOUVAT while i>=1 and pole[i]>pom 14 14 11 8 7 SEŘAZENO Neseřazeno

76 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) while i>=1 and pole[i]>pom TRUE FALSE 11 14 11 8 7 SEŘAZENO Neseřazeno

77 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) FALSE TRUE devítka se vkládá za sedmičku while i>=1 and pole[i]>pom 11 14 11 8 7 SEŘAZENO Neseřazeno

78 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) FALSE TRUE devítka se vkládá za sedmičku while i>=1 and pole[i]>pom 11 14 11 8 7 SEŘAZENO Neseřazeno

79 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) FALSE TRUE devítka se vkládá za sedmičku while i>=1 and pole[i]>pom 11 14 11 8 7 SEŘAZENO Neseřazeno

80 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) SEŘAZENO Neseřazeno i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) devítka se vkládá za sedmičku 11 14 11 8 7 SEŘAZENO Neseřazeno

81 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) SEŘAZENO Neseřazeno i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) devítka se vkládá za sedmičku 11 14 11 8 7 SEŘAZENO Neseřazeno

82 Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=4 i:=1 pom:= (9) devítka se vkládá za sedmičku 11 14 9 8 7 SEŘAZENO Neseřazeno

83 Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) 11 14 9 8 7 SEŘAZENO Neseřazeno

84 Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) 11 14 9 8 7 SEŘAZENO Neseřazeno

85 Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (9) 11 14 9 8 7 SEŘAZENO Neseřazeno

86 Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (8)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (8) TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom 11 14 9 8 7 SEŘAZENO Neseřazeno

87 Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (8)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=5 i:=4 pom:= (8) TRUE POZOR BUDE SE POSOUVAT while i>=1 and pole[i]>pom 11 14 9 8 7 SEŘAZENO Neseřazeno

88 Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) POZOR BUDE SE POSOUVAT 11 14 9 8 7 SEŘAZENO Neseřazeno

89 Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 14 9 8 7 SEŘAZENO Neseřazeno

90 Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=4 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 14 9 14 7 SEŘAZENO Neseřazeno

91 Řazení INSERT SORT n:=5 j:=6 i:=3 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=3 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 14 9 14 7 SEŘAZENO Neseřazeno

92 Řazení INSERT SORT n:=5 j:=6 i:=3 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=3 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 14 9 14 7 SEŘAZENO Neseřazeno

93 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 11 9 14 7 SEŘAZENO Neseřazeno

94 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 11 9 14 7 SEŘAZENO Neseřazeno

95 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 11 11 9 14 7 SEŘAZENO Neseřazeno

96 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO Neseřazeno

97 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO Neseřazeno

98 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO Neseřazeno

99 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO Neseřazeno

100 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO Neseřazeno

101 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO

102 Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) SEŘAZENO i:=i-1
pole[i+1]:=pole[i] Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO

103 Řazení INSERT SORT Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8)
i:=i-1 pole[i+1]:=pole[i] Řazení INSERT SORT Řazení INSERT SORT n:=5 j:=6 i:=2 pom:= (8) POZOR BUDE SE POSOUVAT osmička se přesune za sedmičku 9 11 9 14 7 SEŘAZENO

104 Řazení INSERT SORT

105 Řazení INSERT SORT

106 Řazení INSERT SORT

107 Řazení INSERT SORT

108 Řazení INSERT SORT ... můžem začít hrát

109 Řazení INSERT SORT ... můžem začít hrát!?