insertion sort
Short definition from Wiktionary
Noun
- A sorting algorithm that performs its task by inserting new items into a pre-existing sorted data structure.
We haven’t written up insertion sort yet: Simple and Standard meanings, examples and a quiz.