Definify.com
Definition 2025
insertion_sort
insertion sort
English
Noun
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.