This package provides an MPI implementation by David A. Bader of Parallel Sorting by Regular Sampling, an algorithm from Shi and Schaeffer.
References:
H. Shi and J. Schaeffer. "Parallel Sorting by Regular Sampling. Journal of Parallel and Distributed Computing," 14(4):361--372, 1992.