Finding the rule
- Input over Step I Write the input and Step I one above the other.
- See what moved Note what moved, where it went and what stayed in order.
- Confirm with Step II Check that the same rule is repeated.
- Apply step by step Run the rule on the new input, writing every step.
Example 1, step by step
- Input: 52 31 18 76 40
- Step I: 18 52 31 76 40 18, the smallest, moves to the front.
- Step II: 18 31 52 76 40 31 moves to second place.
- Step III: 18 31 40 52 76 40 moves to third place; the line is in ascending order.
Find the rule from Step I and Step II, then apply it one step at a time. Write every step.
- Compare input and Step I to find what moved.
- The rest of the line stays in order unless the rule says otherwise.
- The machine stops when the line meets the final arrangement.