Insertion Sort
การเรียงลําดับแบบแทรก
รูปแบบการจัดเรียงข้อมูล หลักการจัดเรียงเหมือนกับการเรียงไพ่ในมือ โดย จะรับไพ่มาทีละใบ เมือรับไพ่มาแล้วจะหาว่าไพ่ใบนันควรจะ แทรกลงไปทีช่องไหนในกองไพ่ทีอยูใ่ นมือดี
การจัดเรียงข้อมูลทีได้รบ ั มีประสิทธิภาพสูงสุด เเต่ละรอบของการเพิมข้อมูลใหม่เข้าไป จะมีการ เปรียบเทียบเพียงครังเดียวเท่านัน ดังนันจํานวนนครัง ในการเปรียบจึงเปน n-1 ครัง หรือใช้เวลาประมาณO(n) นันเอง วิธก ี ารจัดเรียงข้อมูลทีได้รบ ั มีประสิทธิภาพตําสุด เปนกรณีทีข้อมูลทีจะนํามาเรียงลําดับเรียงกลับ กันกับทีต้องการ เช่น ต้องการเรียงลําดับจากข้อมูลน้อย ไปหามาก เเต่ขอ ้ มูลทีนํามาเรียงลําดับจากมากไปหาน้อย ซึงถ้ารวมจํานวนครังของทุกๆรอบเเล้วจะได้เท่ากับ 1+2+3…+(n-1)=n(n-1)/2 ครัง รวมเวลาทีใช้ประมาณ O(n^2)^2
MADE BY: SIREETHORN KRUNGPITAK