Turnstone Turnstone Turnstones are two bird species that comprise the genus Arenaria in the family Scolopacidae. They are closely related to calidrid sandpipers and might be considered members of the tribe Calidriini. The genus name "arenaria" is from Latin "arenarius", "inhabiting sand", from "arena", "sand". Both birds are distinctive medium-sized waders. Roughly speaking, length is typically between 20 and 25 cm, with a wingspan between 50 and 60 cm and a body mass between 110 and 130gm. For waders their build is stocky, with short, slightly upturned, wedge shaped bills. They are high Arctic breeders, and are migratory. Their strong necks
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