Fast parallel sorting processor

Claim 1

Apparatus for sorting 2 v words, where v is an integer of value equal to or greater than k, comprising: a programmed processor; 2 k memory modules, where k is an integer of value greater than one, each comprising an input, an output, and means for storing 2 v-k words to be sorted; 2 k-1 means connected to the outputs of said memory modules for comparing a word in the Mth memory module with a word in the M+2 k-1th memory module, for 0≦M<2 k-1 , and for providing a first selected one of said words to a first output of said comparing means and for providing a second selected one of said words to a second output of said comparing means in response to first control signals from said processor; 2 k switches, each having an output coupled to the input of a separate one of said memory modules, and a plurality of inputs coupled to the outputs of selected ones of said comparing means, said switches responding to second control signals from said processor for effecting interconnections between the outputs of said comparing means and the inputs of said memory modules according to an algorithm being processed by said processor and predetermined by the values of v and k.