Direction: Study the following info carefully:
Input:
Step 1:
Step 2:
Step 3:
Step 4:
New Input:
Which of the following will be Step 4 for this input?
- A98 12 84 59 36 63 31 72 06
- B98 12 84 59 63 36 31 72 06
- C98 12 84 59 36 31 63 72 06
- D98 12 84 59 31 36 06 72 63
Solution & Step-by-step Explanation
Let's follow the four precise operations sequentially on our sorted input:
New Input:
* Step 1 (Swap 3rd and 7th elements: 31 and 72):
* Step 2 (Swap 1st and 9th elements: 06 and 98):
* Step 3 (Swap 4th and 5th elements: 36 and 59):
* Step 4 (Swap 3rd and 8th elements: 72 and 84):
This matches the configuration presented in Option A.
New Input:
* Step 1 (Swap 3rd and 7th elements: 31 and 72):
* Step 2 (Swap 1st and 9th elements: 06 and 98):
* Step 3 (Swap 4th and 5th elements: 36 and 59):
* Step 4 (Swap 3rd and 8th elements: 72 and 84):
This matches the configuration presented in Option A.