If the second step for an input is as given below, what will be the fifth step for the same input?
Step II: 18 49 32 88 69 149 101 217
If the second step for an input is as given below, what will be the fifth step for the same input?
Step II: 18 49 32 88 69 149 101 217
The correct option is D None of these
Here the rule followed is:
Step I: The smallest number becomes first and the remaining numbers shift one position rightward. In case, the first number is small then the next number just larger than it will become second and the rest will shift one position rightward and so on.
Step II: The largest number among given numbers becomes last and the remaining numbers shift one position leftward. In case, the largest number is first from the right end, the second largest number replaces the second number from the right end, and so on.
These steps are repeated alternately till all the numbers get arranged in ascending order and that will be the last step for that particular input.
None of these
Here the rule followed is:
Step I: The smallest number becomes first and the remaining numbers shift one position rightward. In case, the first number is small then the next number just larger than it will become second and the rest will shift one position rightward and so on.
Step II: The largest number among given numbers becomes last and the remaining numbers shift one position leftward. In case, the largest number is first from the right end, the second largest number replaces the second number from the right end, and so on.
These steps are repeated alternately till all the numbers get arranged in ascending order and that will be the last step for that particular input.
