








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 2i1 if required.



n 
After each
iteration all chares report to the mainchare. After everybody


reports
mainchares signals next iteration. Sorting completes in n




iterations.

