Predictive search[?]: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called a dictionary search.
Quicksort: divide list into two, with all items on the first list coming before all items on the second list.; then sort the two lists. Often the method of choice
... Anne Murray
1994 Rush
1995 Buffy Sainte-Marie[?]
1996 David Clayton-Thomas[?]
1996 Denny Doherty[?]
1996 John Kay[?]
1996 Dominic Troiano[?]
1996 Zal ...