การจัดเรียงแบบแทรก เป็นขั้นตอนวิธีการเรียงลำดับอย่างง่าย ทำงานโดยจะแบ่งข้อมูลในรายการเป็นสองส่วน คือ ส่วนที่เรียงลำดับแล้วและส่วนที่ยังไม่เรียงลำดับ เริ่มต้นเลือกตัวเลขในรายการตัวแรกมาเรียงลำดับ และหยิบตัวเลขตัวถัดไปที่ยังไม่เรียงลำดับมาทำการเปรียบเทียบ เพื่อหาตำแหน่งที่เหมาะสมในการแทรกลงในข้อมูลส่วนที่เรียงลำดับแล้ว