Study the following information to
carefully to answer these question :
Anumber sorting machine when given an input of numbers, rearranges them in a particular manner step -by -step as indicated below till all the numbers are arranged .
Given below is an illustration of this arrangement .
`{:("Input : 39 121 48 18 76 112 14 45 63 96"),("Step I : 14 39 121 48 18 76 112 45 63 96"),("Step II. : 14 39 48 18 76 112 45 63 96 121"),("Step : III 14 18 39 48 76 112 45 63 96 121"),("Step IV. :14 18 39 48 76 45 63 96 112 121"),("Step V.: 14 18 39 45 48 76 63 96 112 121"),("Step VI. : 14 18 39 45 48 63 76 96 112 121"):}`
(And step VI is the last step for this input.)
How many steps will be required for getting the final
output for the following input ?
Input : 101 85 66 49 73 39 142 25 115 74

Options

A. Five
B. Six
C. Seven
D. Eight

Answer

D

Explanation

After analysing the sample sequence,
the pattern/rule in each step for a number arrangement is as follows.
First step : Smallest number comes to the left most
Position. The remaining numbers shifts right wards
Second step : Largest number shifts to the right most
Position The remaining numbers shifts left wards.
So,the numbers are arranged in an ascending order. One
number shifted from the beginning and one number from the end alternately.
Note : At each step, Position of only one number is altered.
`{:("Input : 101 85 66 49 73 39 142 25 115 74"),("Step I : 25 101 85 66 49 73 39 142 115 74."),("Step II : 25 101 85 66 49 73 39 115 74 142."),("Step III : 25 39 101 85 66 49 73 115 74 142."),("Step IV: 25 39 101 85 66 49 73 74 115 142"),("Step V : 25 39 49 101 85 66 73 74 115 142".),("Step VI : 25 39 49 85 66 73 74 101 115 142".),("Step VII :25 39 49 66 85 73 74 101 115 142".),("Step VIII : 25 39 49 66 73 74 85 101 115 142".):}`
Therefore, step VIII is the last step