Solve {l}{0}{1000}{2000}{1500}{2000}{100}

$$\left. \begin{array} { l } { 0 } \\ { 1000 } \\ { 2000 } \\ { 1500 } \\ { 2000 } \\ { 100 } \end{array} \right.$$

Sort

$$0,100,1000,1500,2000,2000$$

Solution Steps

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

$$0$$

Insert 1000 to the appropriate location in the new list.

$$0,1000$$

Insert 2000 to the appropriate location in the new list.

$$0,1000,2000$$

Insert 1500 to the appropriate location in the new list.

$$0,1000,1500,2000$$

Insert 2000 to the appropriate location in the new list.

$$0,1000,1500,2000,2000$$

Insert 100 to the appropriate location in the new list.

$$0,100,1000,1500,2000,2000$$

Evaluate

$$0,\ 1000,\ 2000,\ 1500,\ 2000,\ 100$$