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,
Bubble sort the bubble sort algorithm in favor of insertion sort. Bubble sort also interacts poorly with modern CPU hardware. It produces at least twice as many writes as insertion sort, twice as many cache misses, and asymptotically more branch mispredictions. Experiments by Astrachan sorting strings in Java show bubble sort to be roughly one-fifth as fast as an insertion sort and 70% as fast as a selection sort. In computer graphics bubble sort is popular for its capability to detect a very small error (like swap of just two elements) in almost-sorted arrays and fix it with just linear complexity (2"n").