# 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 an already-existing sorted data structure.

Wikipedia has an article on:

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

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