Study the following information carefully to answer the questions given below:
A number sorting machine when given an input of numbers, rearranges the numbers in a particular manner step by step as indicated below till all the numbers are arranged in a particular order. Given below is an illustration of this arrangement.
Input : $\text{39 121 48 18 76 112 14 45 63 96}$
Step I : $\text{14 39 121 48 18 76 112 45 63 96}$
Step II : $\text{14 39 48 18 76 112 45 63 96 121}$
Step III: $\text{14 18 39 48 76 112 45 63 96 121}$
Step IV : $\text{14 18 39 48 76 45 63 96 112 121}$
Step V : $\text{14 18 39 45 48 76 63 96 112 121}$
Step VI : $\text{14 18 39 45 48 63 76 96 112 121}$
This is the final arrangement and Step VI is the last step for this input)
What will be the last step for the following input ?
Input : $\text{138 63 49 93 89 122 32 71}$
- $\text{32 49 71 63 89 93 122 138}$
- $\text{32 49 63 71 93 89 122 138}$
- $\text{32 49 63 71 89 93 122 138}$
- Cannot be determined