Jamaican coney Jamaican coney The Jamaican coney ("Geocapromys brownii"), also known as the Jamaican hutia and the Browns hutia, is a terrestrial land mammal found in the rocky, forested areas of Jamaica, and is endemic to the Island. It is in the order Rodentia and the family Capromyidae. It is related to the hutias and more distantly to guinea pigs. It is the only extant native land mammal on Jamaica besides bats. The Jamaican coney is generally about the size of a cottontail rabbit, and mature adults usually weigh between 1 and 2 kg. It is reddish brown in color/yellowish brown and
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"),