Alewife (or kyack). In Atlantic Canada it is known as the gaspereau, from the Acadian French word "gasparot", first mentioned by Nicolas Denys. William Francis Ganong, New Brunswick biologist and historian, wrote: Gaspereau, or Gasparot. Name of a common salt-water fish of Acadia (also called alewife), first used, so far as I can find, by Denys in 1672. Nowhere can I find any clue to its origin. It seems not to be Indian. Acadians named two rivers after the fish, the Gaspereau River in Nova Scotia and the Gaspereaux River in New Brunswick. In eastern Massachusetts, Alewife Brook flows through Arlington,
Radix sort single copy is performed. If the digit size is chosen such that the key size divided by the digit size is an even number, the copy at the end is avoided. Radix sort, such as two pass method where counting sort is used during the first pass of each level of recursion, has a large constant overhead. Thus, when the bins get small, other sorting algorithms should be used, such as insertion sort. A good implementation of Insertion sort is fast for small arrays, stable, in-place, and can significantly speed up Radix Sort. Note that this recursive sorting algorithm has