Question

What should be the third step of the following input?

Input: 241 123 58 361 506 23

• A. 506 23 58 361 123 241
• B. 506 23 58 123 361 241
• C. 506 23 361 241 123 58
• D. None of these

Answer 1

The correct option is C

506 23 361 241 123 58

From the last step, it is clear that there are two alternating series of numbers: One in descending order and the other in ascending order. When we go through:

Input to step 1, we find that the largest no. becomes the first and remaining numbers shift rightward. In the next step the smallest no. becomes the second and the rest shift rightward. These two steps continue alternately until the two alternate series are formed.