แก้โจทย์ {|l|}hline30,000hline10,000hline30,000hline3000hline70,000hline

$$\left. \begin{array} { | l | } \hline 30,000 \\ \hline 10,000 \\ \hline 30,000 \\ \hline 3000 \\ \hline 70,000 \\ \hline \end{array} \right.$$

เรียงลำดับ

$$0,0,0,0,10,30,30,70,3000$$

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

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

$$30$$

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

$$0,30$$

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

$$0,10,30$$

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

$$0,0,10,30$$

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

$$0,0,10,30,30$$

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

$$0,0,0,10,30,30$$

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

$$0,0,0,10,30,30,3000$$

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

$$0,0,0,10,30,30,70,3000$$

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

$$0,0,0,0,10,30,30,70,3000$$

หาค่า

$$30,\ 0,\ 10,\ 0,\ 30,\ 0,\ 3000,\ 70,\ 0$$