Sorting numbers
n Sort n integers in increasing order.
n Create n chares, each keeping one number.
n In every odd iteration chares numbered 2i swaps with chare 2i+1 if
required.
n In every even iteration chares 2i swaps with chare 2i-1 if required.
n After each iteration all chares report to the mainchare. After everybody
reports mainchares signals next iteration. Sorting completes in n
iterations.
Even round:
Odd round: