Ruddy turnstone but it feeds mainly on invertebrates. Insects are particularly important in the breeding season. At other times it also takes crustaceans, molluscs and worms. It often flips over stones and other objects to get at prey items hiding underneath; this behaviour is the origin of the name "turnstone". It usually forages in flocks. They have also been observed preying on the eggs of other bird species such as gulls, terns, ducks, and even other turnstones, though this behaviour is uncommon. In the majority of observed cases, turnstones typically go after undefended or unattended nests, puncturing the shells with their beaks
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