Solve {c}{42}{42}{25}{42}{23}{48}{71}{389}{54}{55}{249}{499}

$$\left. \begin{array} { c } { 42 } \\ { 42 } \\ { 25 } \\ { 42 } \\ { 23 } \\ { 48 } \\ { 71 } \\ { 389 } \\ { 54 } \\ { 55 } \\ { 249 } \\ { 499 } \end{array} \right.$$

Sort

$$23,25,42,42,42,48,54,55,71,249,389,499$$

Solution Steps

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

$$42$$

Insert 42 to the appropriate location in the new list.

$$42,42$$

Insert 25 to the appropriate location in the new list.

$$25,42,42$$

Insert 42 to the appropriate location in the new list.

$$25,42,42,42$$

Insert 23 to the appropriate location in the new list.

$$23,25,42,42,42$$

Insert 48 to the appropriate location in the new list.

$$23,25,42,42,42,48$$

Insert 71 to the appropriate location in the new list.

$$23,25,42,42,42,48,71$$

Insert 389 to the appropriate location in the new list.

$$23,25,42,42,42,48,71,389$$

Insert 54 to the appropriate location in the new list.

$$23,25,42,42,42,48,54,71,389$$

Insert 55 to the appropriate location in the new list.

$$23,25,42,42,42,48,54,55,71,389$$

Insert 249 to the appropriate location in the new list.

$$23,25,42,42,42,48,54,55,71,249,389$$

Insert 499 to the appropriate location in the new list.

$$23,25,42,42,42,48,54,55,71,249,389,499$$

Evaluate

$$42,\ 42,\ 25,\ 42,\ 23,\ 48,\ 71,\ 389,\ 54,\ 55,\ 249,\ 499$$