Ruddy turnstone migratory bird, breeding in northern parts of Eurasia and North America and flying south to winter on coastlines almost worldwide. It is the only species of turnstone in much of its range and is often known simply as turnstone. It is a fairly small and stocky bird, long with a wingspan of and a weight of . The dark, wedge-shaped bill is long and slightly upturned. The legs are fairly short at and are bright orange. In all seasons, the plumage is dominated by a harlequin-like pattern of black and white. Breeding birds have reddish-brown upper parts with black markings.
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