During insertion of a new element x to an existing sorted array A, INSERTION SORT finds the location of x for insertion and creates a single gap by right-shifting all the elements larger than x by one position.
ในระหว่างการแทรกองค์ประกอบใหม่ x อยู่เรียงแถวลำดับ A, finds เรียงลำดับแบบแทรกตำแหน่งของ x สำหรับแทรก และสร้างช่องว่างเดียว โดยขวาขยับองค์ประกอบทั้งหมดที่มากกว่า x โดยหนึ่งตำแหน่ง
ในระหว่างการใส่องค์ประกอบใหม่ x เพื่ออาร์เรย์เรียงที่มีอยู่ A, แทรกสาย nds เรียงลำดับสถานที่ตั้งของ x สำหรับการแทรกและสร้างช่องว่างเดียวโดยขวาขยับองค์ประกอบทั้งหมดที่มีขนาดใหญ่กว่า x โดยหนึ่งตำแหน่ง
ในการแทรกขององค์ประกอบใหม่ x ที่มีอยู่เรียง array , การเรียงลำดับแบบแทรกจึง NDS ที่ตั้งของ x สำหรับแทรกและสร้างช่องว่างเดียวโดยถูกเปลี่ยนธาตุทั้งหมดที่มีขนาดใหญ่กว่า X โดยตำแหน่งหนึ่ง