insertion sort

noun1

1. •
   A sorting algorithm that performs its task by inserting new items into a pre-existing sorted data structure.