Given Data

1. Input: 42, 18, 35, 27.
2. Step I: 18, 42, 35, 27.
3. Step II: 18, 27, 42, 35.

Question

What is Step III?

Answer

18, 27, 35, 42.

Solution

1. Each step moves the smallest remaining number to the next left position.
2. After Step II, 18 and 27 are fixed.
3. 35 is the smallest remaining number, so it moves before 42.