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
Selection sort calculation shows that insertion sort will therefore usually perform about half as many comparisons as selection sort, although it can perform just as many or far fewer depending on the order the array was in prior to sorting. It can be seen as an advantage for some real-time applications that selection sort will perform identically regardless of the order of the array, while insertion sort's running time can vary considerably. However, this is more often an advantage for insertion sort in that it runs much more efficiently if the array is already sorted or "close to sorted." While selection sort