Solve {l}{30}{30}{30}{10}{40}{50}{40}{40}{95}{80}{50}{70}{90}

$$\left. \begin{array} { l } { 30 } \\ { 30 } \\ { 30 } \\ { 10 } \\ { 40 } \\ { 50 } \\ { 40 } \\ { 40 } \\ { 95 } \\ { 80 } \\ { 50 } \\ { 70 } \\ { 90 } \end{array} \right.$$

Sort

$$10,30,30,30,40,40,40,50,50,70,80,90,95$$

Solution Steps

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

$$30$$

Insert 30 to the appropriate location in the new list.

$$30,30$$

Insert 30 to the appropriate location in the new list.

$$30,30,30$$

Insert 10 to the appropriate location in the new list.

$$10,30,30,30$$

Insert 40 to the appropriate location in the new list.

$$10,30,30,30,40$$

Insert 50 to the appropriate location in the new list.

$$10,30,30,30,40,50$$

Insert 40 to the appropriate location in the new list.

$$10,30,30,30,40,40,50$$

Insert 40 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50$$

Insert 95 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50,95$$

Insert 80 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50,80,95$$

Insert 50 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50,50,80,95$$

Insert 70 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50,50,70,80,95$$

Insert 90 to the appropriate location in the new list.

$$10,30,30,30,40,40,40,50,50,70,80,90,95$$

Evaluate

$$30,\ 30,\ 30,\ 10,\ 40,\ 50,\ 40,\ 40,\ 95,\ 80,\ 50,\ 70,\ 90$$