SWAP any two non-overlapping regions  .
if we limit the size of the swapped regions to a constant I and their distance to a constant P , we can reduce the number of swaps performed to a linear function of the input length.