Interactive sorting by block-interchanges
Version: 1.0Say you are given a permutation of the numbers 1,…,n. SBBI sorts the permutation such that the numbers are in ascending order.
Operating System: Mac OS X
The only operation you are allowed to perform is a block interchange, that is, you may take two blocks consisting of consecutive elements of the permutation and swap them.