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 a pre-existing sorted data structure. ==== Translations ====