An electronic device, rearranges
number step-by-step in a particular order according to a set
of rules. The device stops when the final result is obtained.
In the case the device stops at step V.
`{:("input : 85 16 36 04 19 97 63 09"),("Step I : 97 85 16 36 04 19 63 09"),("Step II : 97 85 63 16 36 04 19 09"),("Step III : 97 85 63 36 16 04 19 09"),("Step IV : 97 85 63 36 19 16 04 09"),("Step V : 97 85 63 36 19 16 09 04"):}`
Study the above arrangement carefully and then answer
the following questions :
Which one of the following would be the last step for the
input below ?
Input : 03 31 43 22 11 09

Options

A. Step II
B. Step III
C. Step IV
D. None of these

Answer

D

Explanation

After analysing the sample sequence, the pattern/rule in
each step for a number arrangement is as follows :
First step : Largest number comes to the left most position.
The remaining numbers shifts right wards.
Second step : Second largest number shifts to the second
Position. The remaining numbers shifts right wards.
And so on.
So, the numbers are arranged in descending order.
Note : At each step, position of only one number is altered.
`{:("input : 03 31 43 22 11 09"),("Step I : 43 03 31 22 11 09"),("Step II : 43 31 03 22 11 09"),("Step III :43 31 22 03 11 09"),("Step IV :43 31 22 11 03 09 "),("Step V : 43 31 22 11 09 03"):}`