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 elements of the unsorted input, while in insertion sort they are simply the first "k" elements of the input. The primary advantage of insertion sort over selection sort is that selection sort must always scan all remaining elements to find the absolute smallest element in the unsorted portion of the list, while insertion sort requires only a single comparison when the "k"+1th element is greater than the "k"th element; when this is frequently true (such as if the input array is already sorted or partially sorted), insertion sort is distinctly more efficient compared to selection sort. On average (assuming the