Solve 9,3,6,2,6,1,7,8,8

$$9,3,6,2,6,1,7,8,8$$

Sort

$$1,2,3,6,6,7,8,8,9$$

Solution Steps

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

$$9$$

Insert 3 to the appropriate location in the new list.

$$3,9$$

Insert 6 to the appropriate location in the new list.

$$3,6,9$$

Insert 2 to the appropriate location in the new list.

$$2,3,6,9$$

Insert 6 to the appropriate location in the new list.

$$2,3,6,6,9$$

Insert 1 to the appropriate location in the new list.

$$1,2,3,6,6,9$$

Insert 7 to the appropriate location in the new list.

$$1,2,3,6,6,7,9$$

Insert 8 to the appropriate location in the new list.

$$1,2,3,6,6,7,8,9$$

Insert 8 to the appropriate location in the new list.

$$1,2,3,6,6,7,8,8,9$$

Evaluate

$$9,3,6,2,6,1,7,8,8$$