Coney-catching Coney-catching Coney-catching is Elizabethan slang for theft through trickery. It comes from the word "coney" (sometimes spelled "conny"), meaning a rabbit raised for the table and thus tame. A coney-catcher was a thief or con man. It was a practice in medieval and Renaissance England in which devious people on the street would try to con or cheat vulnerable or gullible pedestrians. The term appears in "The Taming of the Shrew" and "The Merry Wives of Windsor" by William Shakespeare, and in the John Florio translation of Montaigne's essay, "Of the Cannibals." The term was first used in print by
Insertion sort for searching and insertion can be reduced significantly; this is the essence of heap sort and binary tree sort. In 2006 Bender, Martin Farach-Colton, and Mosteiro published a new variant of insertion sort called "library sort" or "gapped insertion sort" that leaves a small number of unused spaces (i.e., "gaps") spread throughout the array. The benefit is that insertions need only shift elements over until a gap is reached. The authors show that this sorting algorithm runs with high probability in O("n" log "n") time. If a skip list is used, the insertion time is brought down to O(log "n"),