How many steps will be required to get the final output from the following input?
Input: 182 317 67 249 417 91 293
Here the rule followed is: numbers are getting arranged in ascending order. The smallest no. interchanges with the first position. Then the largest no. interchanges with the last position. Next, the second smallest no. interchanges with the second position. And so on. Input: 182 317 67 249 417 91 293 Step I: 67 317 182 249 417 91 293 Step II: 67 317 182 249 293 91 417 Step III: 67 91 182 249 293 317 417