Which of the following will be the last step for the given input ?
Input :- 03 31 43 22 11 09
Answer: B
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