INSERTION SORT
ก า ร จั ด เ รี ย ง ข้ อ มู ล แ บ บ แ ท ร ก
กําหนดใหมีอะเรยขนาด 5 ชองที่มีคาเก็บอยู และตองการจัดเรียงอะเรย a นี้ตามวิธีของ Insertion Sort จะเริ่มตนโดยกําหนดใหมีตัวแปร i ชีไ้ วที่ชองที่เป็ นไพใบใหมที่รับเขามาในมือ
เริ่มตนรอบแรก i = 0 จะมีภาพการทํางานดังนี ้
ขัน ้ ตอนวิธี
รอบตอมาเมื่อ i = 1 จะมีภาพการทํางานดังนี ้
จากนัน ้ ใหทําวนลูปไปเรื่อย ๆ เมื่อทําไปเรื่อย ๆ จะไดผลลัพธสุดทายดังนี้
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพสูงสุด กรณีที่ดีที่สุด ขอมูลถูกจัดเรียงลําดับเรียบรอยแลว กรณีแตละรอบจํามีการเปรียบเทียบคียเพียงครัง้ เดี่ยว เพราะฉะนัน ้ จํานวนการเปรียบเทียบคียคือ n-1 การจั ด เร ยงแบบ INSERTION SORT
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพตํ่าสุด กรณี่แยที่สุด ขอมูลถูกจัดเรียงลําดับกลับกัน คือ เรียง ลําดับคาคียจากมากไปหาน อย (ในกรณีที่ตองการจัดเรียง ลําดับจากน อยไปหากมาก)
น า ง ส า ว ผ ริ ต า สั ง เ ก ต กิ จ เ ล ข ที ม . 4 / 4 1 2 ข