Because counting sort uses key values as indexes into an array, it is not a comparison sort, and the Ï(n log n) lower bound for comparison sorting does not apply to it.
Los Angeles, Los Angeles County, California, United States (1945 â present) George Michael Dolenz, Jr. (born March 8, 1945), better known as Micky Dolenz, is an American actor, musician, and television and Theatre director best known for being one of The Monkees.
In the early 1970s, after Tork and Nesmith had left the Monkees and Dolenz's first marriage was collapsing, he attempted suicide by walking into traffic and sitting down. Dolenz played Mayor Micky Dolenz on the 1990s TV series Pacific Blue. As of the mid-00s, Dolenz is the morning DJ disc jockey on New York's WCBS-FM, where his Mickey Dolenz in the Morning! airs Monday-Friday from 6-10 AM. Dolenz's parents were both actors.