2. A selection sort in which the set of items is divided into subsets and one item, that fits specified criteria, from each subset is selected to form a second level subset. A selection sort is applied to this second level subset, the selected item in this second level subset is appended to the sorted set and is replaced by the next eligible item in the original subset, and the process repeated until all items are in the sorted set. See also tournament sort.
