เมนูนำทาง
การเรียงลำดับแบบแทรก ขั้นตอนวิธีการเรียงลำดับข้อมูลในรายการดังนี้ 3 9 8 6 7 ด้วยขั้นตอนวิธีแบบแทรก เริ่มต้นด้วยข้อมูลทุกตัวยกเว้นตัวแรกยังไม่ได้เรียง ข้อมูลที่อยู่ในเครื่องหมาย (..) ถือว่าเป็นข้อมูลที่เรียงจากน้อยไปมากแล้ว
ครั้งที่ 1
[ (3) 9 8 7 6 ] → {\displaystyle \to } [ (3 9) 8 7 6 ]
ครั้งที่ 2
[ (3 9) 8 7 6 ] → {\displaystyle \to } [ (3 9 8) 7 6 ]
[ (3 9 8) 7 6 ] → {\displaystyle \to } [ (3 8 9) 7 6 ]
ครั้งที่ 3
[ (3 8 9) 7 6 ] → {\displaystyle \to } [ (3 8 9 7) 6 ]
[ (3 8 9 7) 6 ] → {\displaystyle \to } [ (3 8 7 9) 6 ]
[ (3 8 7 9) 6 ] → {\displaystyle \to } [ (3 7 8 9) 6 ]
ครั้งที่ 4
[ (3 7 8 9) 6 ] → {\displaystyle \to } [ (3 7 8 9 6) ]
[ (3 7 8 9 6) ] → {\displaystyle \to } [ (3 7 8 6 9) ]
[ (3 7 8 6 9) ] → {\displaystyle \to } [ (3 7 6 8 9) ]
[ (3 7 6 8 9) ] → {\displaystyle \to } [ (3 6 7 8 9) ]
เรียงเสร็จเรียบร้อย
begin insertionSort ( A : list of sortable items ) for i = 1 to length (A) - 1 item = A[i] cmpPos = i - 1 while cmpPos >= 0 and item < A[cmpPos] A[cmpPos + 1] = A[cmpPos] cmpPos = cmpPos - 1 end while A[cmpPos + 1] = item end forend
เมนูนำทาง
การเรียงลำดับแบบแทรก ขั้นตอนวิธีใกล้เคียง
การเรียนรู้ของเครื่อง การเร่งปฏิกิริยา การเรียนรู้เชิงลึก การเรืองแสงของบรรยากาศ การเร็นเดอร์ การเรียน การเรียงลำดับแบบฟอง การเรียกชื่อสารเคมีตามระบบไอยูแพ็ก การเรียกยานพาหนะคืนของโตโยต้า พ.ศ. 2552−2553 การเร่งโดยอาศัยแอนติบอดีแหล่งที่มา
WikiPedia: การเรียงลำดับแบบแทรก