สารบัญ:
คำจำกัดความ - การจัดเรียงการแทรกหมายถึงอะไร
การเรียงลำดับการแทรกเป็นอัลกอริทึมการเรียงลำดับซึ่งองค์ประกอบจะถูกถ่ายโอนทีละรายการไปยังตำแหน่งที่ถูกต้อง กล่าวอีกนัยหนึ่งการเรียงลำดับการแทรกช่วยในการสร้างรายการที่เรียงลำดับสุดท้ายครั้งละหนึ่งรายการพร้อมการเคลื่อนไหวขององค์ประกอบที่มีอันดับสูงกว่า การเรียงลำดับการแทรกมีข้อดีของความเรียบง่ายและค่าใช้จ่ายต่ำ
Techopedia อธิบายการเรียงลำดับการแทรก
ในการเรียงลำดับการแทรกองค์ประกอบแรกในอาร์เรย์จะถูกจัดเรียงเป็นแบบเรียงลำดับแม้ว่าจะเป็นอาร์เรย์ที่ไม่เรียงลำดับ ในการเรียงลำดับการแทรกแต่ละองค์ประกอบในอาร์เรย์จะถูกตรวจสอบกับองค์ประกอบก่อนหน้านี้ส่งผลให้เกิดรายการเรียงลำดับที่เพิ่มขึ้น ด้วยการวนซ้ำแต่ละครั้งอัลกอริทึมการเรียงลำดับจะลบองค์ประกอบหนึ่งครั้งและค้นหาตำแหน่งที่เหมาะสมภายในอาร์เรย์ที่เรียงลำดับแล้วแทรกเข้าไปที่นั่น การวนซ้ำจะดำเนินต่อไปจนกว่าจะเรียงลำดับรายการทั้งหมด
มีข้อดีหลายประการที่เกี่ยวข้องกับการเรียงลำดับการแทรก มันง่ายต่อการใช้งานและค่อนข้างมีประสิทธิภาพสำหรับชุดข้อมูลขนาดเล็กโดยเฉพาะถ้ามันถูกจัดเรียงอย่างมีนัยสำคัญ มีค่าใช้จ่ายต่ำและสามารถเรียงลำดับรายการตามที่ได้รับข้อมูล ข้อดีอีกประการที่เกี่ยวข้องกับการเรียงลำดับการแทรกคือข้อเท็จจริงที่ว่ามันต้องการพื้นที่หน่วยความจำเพียงจำนวนคงที่สำหรับการดำเนินการทั้งหมด มันมีประสิทธิภาพมากกว่าอัลกอริทึมที่คล้ายกันอื่น ๆ เช่นการเรียงลำดับฟองหรือการเรียงลำดับการเลือก
อย่างไรก็ตามการเรียงลำดับการแทรกมีประสิทธิภาพน้อยกว่าชุดข้อมูลขนาดใหญ่และมีประสิทธิภาพน้อยกว่าการเรียงลำดับฮีปหรืออัลกอริทึมการเรียงลำดับด่วน
