Alewife of many native species of fish. In an effort to control them biologically, Pacific salmon were introduced, only partially successfully. As a marine fish, the alewife is a US National Marine Fisheries Service "Species of Concern". Alewives reach a maximum length of about 40 cm (16 in), but have an average length of about 25 cm (10 in). The front of the body is deep and larger than other fish found in the same waters, and its common name is said to come from comparison with a corpulent female tavernkeeper ("ale-wife"). In southwestern Nova Scotia, it is called a kiack
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").