How many steps will be required to get the final output from the following input? Input: 117, 63, 11, 18, 93, 4, 6, 13, 17

Clearly, in the given arrangement, the numbers of each type have been arranged in ascending order, ie prime numbers are arranged first in ascending order,then non-prime odd numbers, and finally even numbers.Also, when a number is arranged, it interchanges its position with the wrongly placed number. Input: 117, 63, 11, 18, 93, 4, 6, 13, 17 Step I: 11, 63, 117, 18, 93, 4, 6, 13, 17 Step II: 11, 13, 117, 18, 93, 4, 6, 63, 17 Step III: 11, 13, 17, 18, 93, 4, 6, 63, 117 Step IV: 11, 13, 17, 63, 93, 4, 6, 18, 117 Step V: 11, 13, 17, 63, 93, 117, 6, 18, 4 Step VI: 11, 13, 17, 63, 93, 117, 4, 18, 6 Step VII: 11, 13, 17, 63, 93, 117, 4, 6, 18