Dictionary of Computer and Internet Terms: insertion sort
insertion sort
an algorithm for placing the elements of an array in ascending or descending order. This method is efficient if the list is already close to being in order.
Figure140 shows a program that performs an insertion sort.
