Example 7: Fixed and remaining positions
Last Updated On: Sun Sep 06 2026Given Data
- Input: 45, 12, 36, 19, 28.
- Step I: 12, 45, 36, 19, 28.
- Step II: 12, 19, 45, 36, 28.
Question
Which items remain unsorted after Step II?
Answer
45, 36, and 28.
Solution
- The machine is sorting numbers in ascending order.
- 12 and 19 have reached their final first and second positions.
- The remaining sequence 45, 36, 28 is still unsorted.