An electronic device when fed with the numbers, rearranges them in a particular order following certain rules. The following is a step-by-step process of rearrangement for the given input of numbers. 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 (for the given input step V is the last step). Which of the following will be the last step for the given input ? Input :- 03 31 43 22 11 09

Correct Answer: V

Clearly, in the given arrangement, the numbers have been arranged in descending order in a sequence, altering the position of only one number in each step

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