straight insertion sort

views updated

straight insertion sort (sifting technique; sinking technique) A sorting algorithm that looks at each sortkey in turn, and on the basis of this places the record corresponding to the sortkey correctly with respect to the previous sortkeys.

More From encyclopedia.com