Which of the following will be the last step for the given input ?
Input : 16 09 25 27 06 05
Answer: B
Input : |
16 |
09 |
25 |
27 |
06 |
05 |
Step I |
27 |
16 |
09 |
25 |
06 |
05 |
Step II |
27 |
25 |
16 |
09 |
06 |
05 |
Since all the numbers in the given input have been arranged in descending order until step II, so it is the last step.