Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
Slide 1
Slide 1 text
Insertion Sort ֲࢸݢʢKuoE0ʣ
[email protected]
KuoE0.ch
Slide 2
Slide 2 text
Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: Mar 3, 2013
Slide 3
Slide 3 text
4 1 2 1 8 9 3 The original sequence.
Slide 4
Slide 4 text
4 1 2 1 8 9 3
Slide 5
Slide 5 text
4 1 2 1 8 9 3 Set 1st element as sorted part. 4
Slide 6
Slide 6 text
4 1 2 1 8 9 3 4
Slide 7
Slide 7 text
4 1 2 1 8 9 3 Others are unsorted part. 4 1 2 1 8 9 3
Slide 8
Slide 8 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3
Slide 9
Slide 9 text
4 1 2 1 8 9 3 Enumerate elements in unsorted part. 4 1 2 1 8 9 3 1
Slide 10
Slide 10 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1
Slide 11
Slide 11 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 Copy the value to temporal variable.
Slide 12
Slide 12 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 4
Slide 13
Slide 13 text
4 1 2 1 8 9 3 Find the foremost element great than the current element. 4 temp: 1 2 1 8 9 3 1 1 4
Slide 14
Slide 14 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 4 1
Slide 15
Slide 15 text
4 1 2 1 8 9 3 Insert the element. 4 temp: 1 2 1 8 9 3 1 4 1
Slide 16
Slide 16 text
4 1 2 1 8 9 3 Insert the element. 4 1 2 1 8 9 3 1 1 4
Slide 17
Slide 17 text
4 1 2 1 8 9 3 Insert the element. 4 1 2 1 8 9 3 1 1 1 4
Slide 18
Slide 18 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4
Slide 19
Slide 19 text
4 1 2 1 8 9 3 Enumerate next element. 4 1 2 1 8 9 3 1 1 1 4 2
Slide 20
Slide 20 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 2
Slide 21
Slide 21 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 2 Copy the value to temporal variable.
Slide 22
Slide 22 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 2 4
Slide 23
Slide 23 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 2 Find the foremost element great than the current element. 4
Slide 24
Slide 24 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2
Slide 25
Slide 25 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 Insert the element. 2
Slide 26
Slide 26 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 Insert the element. 2
Slide 27
Slide 27 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 Insert the element. 2 2
Slide 28
Slide 28 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2
Slide 29
Slide 29 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 Enumerate next element. 1
Slide 30
Slide 30 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 1
Slide 31
Slide 31 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 1 Copy the value to temporal variable.
Slide 32
Slide 32 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 1 4 2
Slide 33
Slide 33 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 1 Find the foremost element great than the current element. 4 2
Slide 34
Slide 34 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 1 Find the foremost element great than the current element. 4 2
Slide 35
Slide 35 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1
Slide 36
Slide 36 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 Insert the element. 1
Slide 37
Slide 37 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 Insert the element. 1
Slide 38
Slide 38 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 Insert the element. 1 1
Slide 39
Slide 39 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1
Slide 40
Slide 40 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 Enumerate next element. 8
Slide 41
Slide 41 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 8
Slide 42
Slide 42 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 Copy the value to temporal variable. 8
Slide 43
Slide 43 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 8 4
Slide 44
Slide 44 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 8 No element is greater than the current element in sorted part. 4
Slide 45
Slide 45 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 8
Slide 46
Slide 46 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 Put back. 8
Slide 47
Slide 47 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 Put back. 8
Slide 48
Slide 48 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 Put back. 8 8
Slide 49
Slide 49 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4
Slide 50
Slide 50 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 Enumerate next element. 9
Slide 51
Slide 51 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9
Slide 52
Slide 52 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 Copy the value to temporal variable.
Slide 53
Slide 53 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9
Slide 54
Slide 54 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 No element is greater than the current element in sorted part.
Slide 55
Slide 55 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9
Slide 56
Slide 56 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 Put back. 9
Slide 57
Slide 57 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 Put back. 9
Slide 58
Slide 58 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 Put back. 9 9
Slide 59
Slide 59 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9
Slide 60
Slide 60 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 Enumerate next element. 3
Slide 61
Slide 61 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 3
Slide 62
Slide 62 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 Copy the value to temporal variable. 3
Slide 63
Slide 63 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 3 9 8 4
Slide 64
Slide 64 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 3 Find the foremost element great than the current element. 9 8 4
Slide 65
Slide 65 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 3 Find the foremost element great than the current element. 9 8 4
Slide 66
Slide 66 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 3 Find the foremost element great than the current element. 9 8 4
Slide 67
Slide 67 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 9 8 4 3
Slide 68
Slide 68 text
4 1 2 1 8 9 3 4 temp: 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 9 8 4 Insert the element. 3
Slide 69
Slide 69 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 9 8 4 Insert the element. 3
Slide 70
Slide 70 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 9 8 4 Insert the element. 3 3
Slide 71
Slide 71 text
4 1 2 1 8 9 3 4 1 2 1 8 9 3 1 1 1 4 2 4 2 2 1 4 2 1 1 8 4 9 9 9 3 9 8 4 Sort completely! 3 3
Slide 72
Slide 72 text
End