แก้โจทย์ {12,15,8,12,15,10,3,14,15}

$$\{ 12,15,8,12,15,10,3,14,15 \}$$

เรียงลำดับ

$$3,8,10,12,12,14,15,15,15$$

ขั้นตอนการหาผลเฉลย

เมื่อต้องการเรียงลำดับรายการ ให้เริ่มจากองค์ประกอบเดียว 12

$$12$$

แทรก 15 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$12,15$$

แทรก 8 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$8,12,15$$

แทรก 12 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$8,12,12,15$$

แทรก 15 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$8,12,12,15,15$$

แทรก 10 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$8,10,12,12,15,15$$

แทรก 3 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$3,8,10,12,12,15,15$$

แทรก 14 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$3,8,10,12,12,14,15,15$$

แทรก 15 ไปยังตำแหน่งที่เหมาะสมในรายการใหม่

$$3,8,10,12,12,14,15,15,15$$

หาค่า

$$12,15,8,12,15,10,3,14,15$$