Coney-catching Robert Greene in a series of 1592 pamphlets, the titles of which included "The Defence of Conny-catching," in which he argued there were worse crimes to be found among "reputable" people, and "A Disputation betweene a Hee Conny-catcher and a Shee Conny-catcher." Kirby Farrell wrote a book called "Cony-catching" in 1971. Virginia Woolf mentions "cony catchers" in her book "Orlando". 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
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"),