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.