Question
Which of the following will be Step IV for the
following input? Input: 40 80 45 30 65 55 60 Directions : Study the following information to answer the given questions: 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. Input: 17 56 32 70 81 25 77 92 52 23 60 97 Step I: 17 23 32 70 81 25 77 92 52 56 60 97 Step II: 17 23 32 70 81 25 77 60 52 56 92 97 Step III: 17 23 25 70 81 32 77 60 52 56 92 97 Step IV: 17 23 25 70 56 32 77 60 52 81 92 97 Step V: 17 23 25 32 56 70 77 60 52 81 92 97 Step VI: 17 23 25 32 56 70 52 60 77 81 92 97 Step VII: 17 23 25 32 52 70 56 60 77 81 92 97 Step VIII: 17 23 25 32 52 60 56 70 77 81 92 97 Step IX: 17 23 25 32 52 56 60 70 77 81 92 97 and step IX is the last step for the given input.Solution
Input: 40 80 45 30 65 55 60 Step I: 30 80 45 40 65 55 60 Step II: 30 60 45 40 65 55 80 Step III: 30 40 45 60 65 55 80 Step IV: 30 40 45 60 55 65 80
Dissent рдХрд╛ рд╣рд┐рдВрджреА рдкрд░реНрдпрд╛рдп рд╣реИ-
'рд╡рд╣ рдЦрд╛рдирд╛ рдЦрд╛рдХрд░ рд╕реЛ рдЧрдпрд╛ред' рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рдХреМрди-рд╕реА рдХреНрд░рд┐рдпрд╛ рд╣реИ?
'рд╡рд╕реНрддреНрд░' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА _________________ рд╣реИред
рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдП рдЧрдпреЗ рд╢рдмреНрдж рдХреЗ рдкрд░реНрдпрд╛рдп рдХреЗ рд▓рд┐рдП рдЪрд╛рд░-рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐я┐╜...
рдЗрдирдореЗрдВ рд╕реЗ рдХрд┐рд╕ рд╢рдмреНрдж рдореЗрдВ рд╡реНрдпрдВрдЬрди рд╕рдиреНрдзрд┐ рд╣реИ ?
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдпрд╛рдВрд╢реЛрдВ рдФрд░ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐рдпреЛрдВ рдХреЗ рдпреБрдЧреНрдореЛрдВ рдореЗрдВ рд╕я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ ?
'рдЬрд┐рд╕реЗ рд╢реАрдШреНрд░ рдкреНрд░рд╕рдиреНрди рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реЛ' рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реЛрдЧ...
'рдорд╛рдирд╡ рдиреЗ рдкреБрд╕реНрддрдХ рдкрдврд╝реА рд╣реИред' рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рдХреМрди рд╕рд╛ рдХрд╛рд▓ рд╣реИ?
рдЬреЛ рдмреЛрд▓рдиреЗ рдореЗрдВ рдмрд╣реБрдд рдЪрддреБрд░ рд╣реЛ ' рдЙрдХреНрдд рд╡рд╛рдХреНрдпрд╛рдВрд╢ рдХреЗ рд▓рд┐рдП рдЙрдЪрд┐рдд рдПрдХ...