Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Insertion Sort

Avatar for KuoE0 KuoE0
March 03, 2013
Programming
0
1.5k

Insertion Sort

Avatar for KuoE0

KuoE0

March 03, 2013
Tweet

More Decks by KuoE0

See All by KuoE0
Protocol handler in Gecko
Avatar for KuoE0 kuoe0
0
98
面試面試面試，因為很重要所以要說三次！
Avatar for KuoE0 kuoe0
2
240
應徵軟體工程師
Avatar for KuoE0 kuoe0
0
170
面試心得分享
Avatar for KuoE0 kuoe0
0
410
Windows 真的不好用...
Avatar for KuoE0 kuoe0
0
290
Python @Wheel Lab
Avatar for KuoE0 kuoe0
0
210
Introduction to VP8
Avatar for KuoE0 kuoe0
0
250
Python @NCKU_CSIE
Avatar for KuoE0 kuoe0
0
120
[ACM-ICPC] Tree Isomorphism
Avatar for KuoE0 kuoe0
1
250

Other Decks in Programming

See All in Programming
ECS初心者の仲間 – TUIツール「e1s」の紹介
Avatar for Xing Yahao keidarcy
0
110
CSC305 Summer Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
100
実践！App Intents対応
Avatar for 野瀬田　裕樹 yuukiw00w
1
360
🔨 小さなビルドシステムを作る
Avatar for Mutsuha Asada momeemt
2
560
Microsoft Orleans, Daprのアクターモデルを使い効率的に開発、デプロイを行うためのSekibanの試行錯誤 / Sekiban: Exploring Efficient Development and Deployment with Microsoft Orleans and Dapr Actor Models
Avatar for Tomohisa Takaoka tomohisa
0
210
Laravel Boost 超入門
Avatar for Arlo fire_arlo
1
140
CSC305 Summer Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
110
GitHub Copilotの全体像と活用のヒント AI駆動開発の最初の一歩
Avatar for 74th(Atsushi Morimoto) 74th
8
3.2k
コンテキストエンジニアリング Cursor編
Avatar for kinopee kinopeee
1
710
Jakarta EE Core Profile and Helidon - Speed, Simplicity, and AI Integration
Avatar for ivargrimstad ivargrimstad
0
210
サーバーサイドのビルド時間87倍高速化
Avatar for PLAID Tech plaidtech
PRO
0
520
レガシープロジェクトで最大限AIの恩恵を受けられるようClaude Codeを利用する
Avatar for tk1351 tk1351
3
1.3k

Featured

See All Featured
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
231
18k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
5.7k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
248
1.3M
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1370
200k
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
2
590
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
110
20k
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
656
61k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.2k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
302
21k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
268
13k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
29
2.8k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k

Transcript

  1. Insertion Sort ֲࢸݢʢKuoE0ʣ [email protected] KuoE0.ch

  2. Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: Mar

    3, 2013

  3. 4 1 2 1 8 9 3 The original sequence.

  4. 4 1 2 1 8 9 3

  5. 4 1 2 1 8 9 3 Set 1st element

    as sorted part. 4

  6. 4 1 2 1 8 9 3 4

  7. 4 1 2 1 8 9 3 Others are unsorted

    part. 4 1 2 1 8 9 3

  8. 4 1 2 1 8 9 3 4 1 2

    1 8 9 3

  9. 4 1 2 1 8 9 3 Enumerate elements in

    unsorted part. 4 1 2 1 8 9 3 1

  10. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1

  11. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1 Copy the value to temporal variable.

  12. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1 4

  13. 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

  14. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 4 1

  15. 4 1 2 1 8 9 3 Insert the element.

    4 temp: 1 2 1 8 9 3 1 4 1

  16. 4 1 2 1 8 9 3 Insert the element.

    4 1 2 1 8 9 3 1 1 4

  17. 4 1 2 1 8 9 3 Insert the element.

    4 1 2 1 8 9 3 1 1 1 4

  18. 4 1 2 1 8 9 3 4 1 2

    1 8 9 3 1 1 1 4

  19. 4 1 2 1 8 9 3 Enumerate next element.

    4 1 2 1 8 9 3 1 1 1 4 2

  20. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1 1 4 2 2

  21. 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.

  22. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1 1 4 2 2 4

  23. 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

  24. 4 1 2 1 8 9 3 4 temp: 1

    2 1 8 9 3 1 1 1 4 2 4 2

  25. 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

  26. 4 1 2 1 8 9 3 4 1 2

    1 8 9 3 1 1 1 4 2 4 Insert the element. 2

  27. 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

  28. 4 1 2 1 8 9 3 4 1 2

    1 8 9 3 1 1 1 4 2 4 2 2

  29. 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

  30. 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

  31. 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.

  32. 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

  33. 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

  34. 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

  35. 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

  36. 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

  37. 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

  38. 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

  39. 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

  40. 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

  41. 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

  42. 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

  43. 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

  44. 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

  45. 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

  46. 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

  47. 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

  48. 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

  49. 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

  50. 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

  51. 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

  52. 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.

  53. 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

  54. 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.

  55. 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

  56. 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

  57. 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

  58. 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

  59. 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

  60. 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

  61. 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

  62. 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

  63. 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

  64. 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

  65. 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

  66. 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

  67. 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

  68. 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

  69. 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

  70. 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

  71. 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

  72. End