The Free On-line Dictionary of Computing (30 December 2018):

insertion sort

    A sorting algorithm that inserts each item in
   the proper place into an initially empty list by comparing it
   with each item in the list until it finds the new element's
   successor or the end of the list.

   Compare bubble sort.

   (1997-02-12)