Insertion Sort

การเรียงลำดับแบบแทรก คือ การเพิ่มตัวเลขทีละตัวแล้วนำมาัจัดอันดับ

ตัวอย่างโจทย์

8
9
3
4
7
6
5
1
0
2

ขั้นที่ 1.

ให้นำตัวเลขเพี่มเข้ามาทีละตัว แล้วจัดลำดับเรียงจากมากไปน้อยไปเรื่อยๆ ดังนี้

เพิ่ม 8 เรียง

8
9
3
4
7
6
5
1
0
2

เพิ่ม 9 เรียง

9
8
3
4
7
6
5
1
0
2

เพิ่ม 3 เรียง

9
8
3
4
7
6
5
1
0
2

เพิ่ม 4 เรียง

9
8
4
3
7
6
5
1
0
2

เพิ่ม 7 เรียง

9
8
7
4
3
6
5
1
0
2

เพิ่ม 6 เรียง

9
8
7
6
4
3
5
1
0
2

เพิ่ม 5 เรียง

9
8
7
6
5
4
3
1
0
2

เพิ่ม 1 เรียง

9
8
7
6
5
4
3
1
0
2

เพิ่ม 0 เรียง

9
8
7
6
5
4
3
1
0
2

เพิ่ม 2 เรียง

9
8
7
6
5
4
3
2
1
0

 

Sign GuestBook