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 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