แก้โจทย์ 0,2,2,2,2,1,0,1

$$0,2,2,2,2,1,0,1$$

เรียงลำดับ

$$0,0,1,1,2,2,2,2$$

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

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

$$0$$

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

$$0,2$$

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

$$0,2,2$$

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

$$0,2,2,2$$

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

$$0,2,2,2,2$$

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

$$0,1,2,2,2,2$$

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

$$0,0,1,2,2,2,2$$

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

$$0,0,1,1,2,2,2,2$$

หาค่า

$$0,2,2,2,2,1,0,1$$