A form of sorting by selection
that chooses nonadjacent parts of sortkeys for comparisons. The sequence of
comparisons was discovered by K. E. Batcher in 1964. It is particularly
appropriate for parallel processing.
Link to us