Which of the following was certainly the input of the following step III? Step III: 37 46 89 61 57 72 76 98

Here the rule followed is: Step I: The smallest number interchanges its position with the first number. [In case the first number is smallest then the next number just larger than it interchanges its position with the second number.] Step II: The largest number interchanges its position with the last number. [In case the largest number is first from right end, the second largest number interchanges its position with the second number from right and so on.] These steps are repeated alternately till the numbers get arranged in ascending order and that will be the last step for the particular input. Since it is a case of arrangement previous steps can’t be determined with certainty