Example 4.
Any interval permutation can be written as the product of swaps or adjacent swaps