# insertion sort

## EnglishEdit

### NounEdit

**insertion sort** (*countable and uncountable*, *plural* **insertion sorts**)

- (computer science) A sorting algorithm that performs its task by inserting new items into a pre-existing sorted data structure.

**insertion sort** (*countable and uncountable*, *plural* **insertion sorts**)

- (computer science) A sorting algorithm that performs its task by inserting new items into a pre-existing sorted data structure.