Ruddy turnstone Ruddy turnstone The ruddy turnstone ("Arenaria interpres") is a small wading bird, one of two species of turnstone in the genus "Arenaria". The scientific name is from Latin. The genus name "arenaria" derives from "arenarius", "inhabiting sand, from "arena", "sand". The specific "interpres" means "messenger"; when visiting Gotland in 1741, Linnaeus thought that the Swedish word "Tolk" "interpreter" applied to this species, but in the local dialect the word means "legs" and is used for the redshank. It is now classified in the sandpiper family Scolopacidae but was formerly sometimes placed in the plover family Charadriidae. It is a highly
Block sort Block sort Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at in-place stable sorting. It gets its name from the observation that merging two sorted lists, and , is equivalent to breaking into evenly sized "blocks", inserting each block into under special rules, and merging pairs. One practical algorithm for O(log n) in place merging was proposed by Pok-Son Kim and Arne Kutzner in 2008. The outer loop of block sort is identical to a bottom-up merge sort, where each "level" of the sort merges pairs