แก้โจทย์ {l}{1,050}{1,000}{1,750}{2,250}{3,960}

$$\left. \begin{array} { l } { 1,050 } \\ { 1,000 } \\ { 1,750 } \\ { 2,250 } \\ { 3,960 } \end{array} \right.$$

เรียงลำดับ

$$0,1,1,1,2,3,50,250,750,960$$

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

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

$$1$$

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

$$1,50$$

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

$$1,1,50$$

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

$$0,1,1,50$$

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

$$0,1,1,1,50$$

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

$$0,1,1,1,50,750$$

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

$$0,1,1,1,2,50,750$$

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

$$0,1,1,1,2,50,250,750$$

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

$$0,1,1,1,2,3,50,250,750$$

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

$$0,1,1,1,2,3,50,250,750,960$$

หาค่า

$$1,\ 50,\ 1,\ 0,\ 1,\ 750,\ 2,\ 250,\ 3,\ 960$$