A refinement of straight selection sort that makes use of the information gained in the first step to save on the subsequent number of comparisons required. It was proposed in 1956 by E. H. Friend and modified by K. E. Iverson in 1962. See also heapsort.