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,
Selection sort small arrays (i.e. fewer than 10–20 elements). A useful optimization in practice for the recursive algorithms is to switch to insertion sort or selection sort for "small enough" sublists. Heapsort greatly improves the basic algorithm by using an implicit heap data structure to speed up finding and removing the lowest datum. If implemented correctly, the heap will allow finding the next lowest element in Θ(log "n") time instead of Θ("n") for the inner loop in normal selection sort, reducing the total running time to Θ("n" log "n"). A bidirectional variant of selection sort, called cocktail sort, is an algorithm which