แก้โจทย์ {c}{34,000}{1,20,000}{80,000}{10,000}{35,000}{1500}{3000}{25,000}{4+00}

$$\left. \begin{array} { c } { 34,000 } \\ { 1,20,000 } \\ { 80,000 } \\ { 10,000 } \\ { 35,000 } \\ { 1500 } \\ { 3000 } \\ { 25,000 } \\ { 4 + 00 } \end{array} \right.$$

เรียงลำดับ

$$0,0,0,0,0,0,1,4,10,20,25,34,35,80,1500,3000$$

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

เพิ่ม 4 และ 0 เพื่อให้ได้รับ 4

$$sort(34,0,1,20,0,80,0,10,0,35,0,1500,3000,25,0,4)$$

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

$$34$$

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

$$0,34$$

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

$$0,1,34$$

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

$$0,1,20,34$$

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

$$0,0,1,20,34$$

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

$$0,0,1,20,34,80$$

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

$$0,0,0,1,20,34,80$$

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

$$0,0,0,1,10,20,34,80$$

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

$$0,0,0,0,1,10,20,34,80$$

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

$$0,0,0,0,1,10,20,34,35,80$$

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

$$0,0,0,0,0,1,10,20,34,35,80$$

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

$$0,0,0,0,0,1,10,20,34,35,80,1500$$

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

$$0,0,0,0,0,1,10,20,34,35,80,1500,3000$$

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

$$0,0,0,0,0,1,10,20,25,34,35,80,1500,3000$$

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

$$0,0,0,0,0,0,1,10,20,25,34,35,80,1500,3000$$

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

$$0,0,0,0,0,0,1,4,10,20,25,34,35,80,1500,3000$$

หาค่า

$$34,\ 0,\ 1,\ 20,\ 0,\ 80,\ 0,\ 10,\ 0,\ 35,\ 0,\ 1500,\ 3000,\ 25,\ 0,\ 4$$