Alewife Cambridge, and Somerville to the Mystic River. The brook gives its name to the Alewife Brook Parkway and the Alewife Brook Reservation. The Red Line (MBTA) of Boston's T ends at the Alewife station, so the name of this fish adorns the front of every northbound Red Line train. In the Southeast US, when sold and used as bait, the fish is often referred to as "LY". Both anadromous and landlocked forms occur. The landlocked form is also called a sawbelly or mooneye (although this latter name is more commonly applied to "Hiodon" spp.). Adult alewives are caught during their
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