Solve 40,40,48,61,72,78,84,84,76,65,54,42

$$40,40,48,61,72,78,84,84,76,65,54,42$$

Sort

$$40,40,42,48,54,61,65,72,76,78,84,84$$

Solution Steps

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

$$40$$

Insert 40 to the appropriate location in the new list.

$$40,40$$

Insert 48 to the appropriate location in the new list.

$$40,40,48$$

Insert 61 to the appropriate location in the new list.

$$40,40,48,61$$

Insert 72 to the appropriate location in the new list.

$$40,40,48,61,72$$

Insert 78 to the appropriate location in the new list.

$$40,40,48,61,72,78$$

Insert 84 to the appropriate location in the new list.

$$40,40,48,61,72,78,84$$

Insert 84 to the appropriate location in the new list.

$$40,40,48,61,72,78,84,84$$

Insert 76 to the appropriate location in the new list.

$$40,40,48,61,72,76,78,84,84$$

Insert 65 to the appropriate location in the new list.

$$40,40,48,61,65,72,76,78,84,84$$

Insert 54 to the appropriate location in the new list.

$$40,40,48,54,61,65,72,76,78,84,84$$

Insert 42 to the appropriate location in the new list.

$$40,40,42,48,54,61,65,72,76,78,84,84$$

Evaluate

$$40,40,48,61,72,78,84,84,76,65,54,42$$