ภาพรวมInsertion Sort เป็นอัลกอริทึมการจัดเรียงที่ง่ายและเข้าใจง่าย ทำงานคล้ายการจัดไพ่ในมือ: นำไพ่แต่ละใบมาแทรกในตำแหน่งที่ถูกต้องระหว่างไพ่ที่จัดเรียงแล้ว ทำซ้ำจนครบทุกใบเหมาะสำหรับ: ข้อมูลขนาดเล็ก, ข้อมูลที่ใกล้จะเรียงแล้ว (nearly sorted), หรือเป็นส่วนประกอบของอัลกอริทึมขั้นสูง (เช่น Timsort, Intr