แก้โจทย์ {l}{35,000}{34,600}{1,20,00}{4,700}

$$\left. \begin{array} { l } { 35,000 } \\ { 34,600 } \\ { 1,20,00 } \\ { 4,700 } \end{array} \right.$$

เรียงลำดับ

$$0,0,1,4,20,34,35,600,700$$

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

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

$$35$$

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

$$0,35$$

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

$$0,34,35$$

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

$$0,34,35,600$$

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

$$0,1,34,35,600$$

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

$$0,1,20,34,35,600$$

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

$$0,0,1,20,34,35,600$$

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

$$0,0,1,4,20,34,35,600$$

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

$$0,0,1,4,20,34,35,600,700$$

หาค่า

$$35,\ 0,\ 34,\ 600,\ 1,\ 20,\ 0,\ 4,\ 700$$