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
Insertion sort rank of the "k"+1th element rank is random), insertion sort will require comparing and shifting half of the previous "k" elements, meaning insertion sort will perform about half as many comparisons as selection sort on average. In the worst case for insertion sort (when the input array is reverse-sorted), insertion sort performs just as many comparisons as selection sort. However, a disadvantage of insertion sort over selection sort is that it requires more writes due to the fact that, on each iteration, inserting the "k"+1th element into the sorted portion of the array requires many element swaps to shift all