Solve {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.$$

Sort

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

Solution Steps

Add 4 and 0 to get 4.

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

To sort the list, start from a single element 34.

$$34$$

Insert 0 to the appropriate location in the new list.

$$0,34$$

Insert 1 to the appropriate location in the new list.

$$0,1,34$$

Insert 20 to the appropriate location in the new list.

$$0,1,20,34$$

Insert 0 to the appropriate location in the new list.

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

Insert 80 to the appropriate location in the new list.

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

Insert 0 to the appropriate location in the new list.

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

Insert 10 to the appropriate location in the new list.

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

Insert 0 to the appropriate location in the new list.

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

Insert 35 to the appropriate location in the new list.

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

Insert 0 to the appropriate location in the new list.

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

Insert 1500 to the appropriate location in the new list.

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

Insert 3000 to the appropriate location in the new list.

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

Insert 25 to the appropriate location in the new list.

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

Insert 0 to the appropriate location in the new list.

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

Insert 4 to the appropriate location in the new list.

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

Evaluate

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