แก้โจทย์ {3,5,1,5,1,1,2,3,15

$$\{ 3,5,1,5,1,1,2,3,15$$

เรียงลำดับ

$$1,1,1,2,3,3,5,5,15$$

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

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

$$3$$

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

$$3,5$$

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

$$1,3,5$$

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

$$1,3,5,5$$

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

$$1,1,3,5,5$$

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

$$1,1,1,3,5,5$$

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

$$1,1,1,2,3,5,5$$

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

$$1,1,1,2,3,3,5,5$$

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

$$1,1,1,2,3,3,5,5,15$$

หาค่า

$$3,5,1,5,1,1,2,3,15$$