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)
How many steps will be required for getting the final output for the following input ?
Input : $\text{101 85 66 49 73 39 142 25 115 74}$
- $5$
- $6$
- $7$
- $8$