insertion sort

ɪnˈsɜːrʃən sɔːrt

Definition

Definition of insertion sort - Reverso English Dictionary

Noun

computer science

TECH.

sorting algorithm inserting items into a sorted structure

TECH.

Insertion sort is efficient for small data sets.
Insertion sort is often taught in introductory courses.
For nearly sorted data, insertion sort is very effective.

sorting algorithm

Add a suggestion |

Feedback:

Expressions with insertion

insertion sequence

short DNA sequence that can move within a genome

The insertion sequence caused a mutation in the bacteria.

insertion attenuation

reduction in signal strength due to a component

The insertion attenuation was measured at 3 dB.

insertion order

document specifying dates and scope of a media buy

The agency sent the insertion order to the publisher.

insertion point

position in digital text where new characters appear when typed

Click to move the insertion point before the first word.

insertion velamentosa

umbilical cord inserts into fetal membranes instead of placenta

The ultrasound revealed an insertion velamentosa.

zero insertion force

adj.

requiring no force to insert

The connector uses a zero insertion force mechanism for easy installation.

Expressions with sort

sort through

examine items to organize or understand them

She had to sort through the papers on her desk.

sort out

clarify a confusing situation

We need to sort out the misunderstanding.

good sort

person with a kind disposition

Grandma is such a good sort, always helping others.

sort things out

clarify misunderstandings or confusion

Let's sort things out to avoid confusion.

sort itself out

resolve without intervention

Don't worry, the problem will sort itself out.

anything of the sort

something similar to what was mentioned

He denied saying anything of the sort.

nothing of the sort

something completely different from what was mentioned

He claimed it was a gift, but it was nothing of the sort.

of a sort

adj.

having some but not all qualities

He gave an explanation of a sort, but it was incomplete.

sort oneself out

organize one's thoughts or feelings

She took a walk to sort herself out after the argument.

some sort of

det.

generalizes when the exact type is not important

We need some sort of solution quickly.

View all translations of insertion sort

✨Click below to see the appropriate translations facing each meaning.

French:tri par insertion, ...
German:Insertionsort, ...
Italian:ordinamento per inserimento, ...
Spanish:ordenamiento por inserción, ...
Portuguese:ordenação por inserção, ...
Chinese:插入排序, ...
Japanese:挿入ソート, ...
Arabic:ترتيب الإدراج, ...
Hebrew:מיון בְּהַכְנָסָה, ...
Russian:сортировка вставками, ...
Ukrainian:сортування вставками, ...
Hindi:इनसर्शन सॉर्ट, ...
Bengali:ইনসারশন সর্ট, ...
Catalan:ordenació per inserció, ...
Czech:řazení vkládáním, ...
Danish:indsættelsessortering, ...
Dutch:invoegsortering, ...
Greek:ταξινόμηση με εισαγωγή, ...
Hungarian:beszúrásos rendezés, ...
Khmer:ក្បួនដោះស្រាយតម្រៀបដោយបញ្ចូល, ...
Korean:삽입 정렬, ...
Persian:مرتب‌سازی درجی, ...
Polish:sortowanie przez wstawianie, ...
Portuguese (BR):insertion sort, ...
Romanian:sortare prin inserție, ...
Swedish:insättningssortering, ...
Thai:การเรียงลำดับแบบแทรก, ...
Turkish:ekleme sıralaması, ...
Vietnamese:thuật toán sắp xếp chèn, ...

Browse the dictionary entries starting with “i”:

insertion point

insertion sequence

insertion velamentosa

insertional mutagenesis

Discover how Reverso redefines the dictionary

Go beyond “simple words”

100,000 expressions & idioms Understand any expression you come across: from corporate jargon like 💬 touch base or ↩️ circle back to everyday expressions such as 🌊 out of the blue or 🦆 lame duck, as well as idioms like 🍲 spill the beans and 🐎 hold your horses.

40,000 images When you search for a concrete noun or object, images help you grasp the meaning at a glance. Try searching for 🧵 puppytooth, 🎠 merry-go-round, ⚜️ fleur-de-lys, or 💤 bunk bed.

Informal language & slang Everyday conversations are packed with informal expressions and slang. Meanings are clearly tagged, so you'll always know when a word is casual. Look up hangry (😋 hungry + 😡 angry), 😎 rizz, 🕹️ noob, or 🔑 low-key.

Abbreviations & acronyms Quickly decode modern abbreviations and acronyms. Go from IDK to OMG in seconds and stay up to date with popular abbreviations such as 🐐 GOAT, 📜 tl;dr, 👀 POV, or 🖥️ AFK.

Regional usage (US / UK) Reverso highlights regional differences between American and British English. You’ll never have to wonder where a word is commonly used: try lift vs. elevator, courgette vs. zucchini, or popular British slang like dodgy or banter. What’s more, when you search for 'color', you’ll immediately see its British counterpart, 'colour'.

Get more than a simple definition

Translations for each meaning View translations alongside each meaning to see how a word is translated in each context. Simply toggle translations ON and choose among 25+ languages. You can also display the translation of definitions or examples into your native language to deepen your understanding.

Synonyms & related words by meaning View synonyms and related words for each meaning, not just for the word as a whole. This helps you choose the most accurate word for your context. Click the

icon to discover related terms: analogies, antonyms, common collocates, words with same roots, umbrella terms… Try with happening or hunch.

Multiple examples for every meaning Each meaning comes with three real-life examples to show you how the word is used in different contexts. Click the

icon next to the first example to see two additional options and learn to use new vocabulary naturally.

Go from understanding to mastery

Save words for later review Click the

icon to save words you want to revisit. You can also save a specific meaning by clicking on the

icon next to it. For example, you might want to save the word “table” as a verb, which means “to postpone”.

Practice with personalized flashcards Reverso automatically transforms your searches and saved words into personalized flashcards and quizzes, featuring high-quality audio and usage examples. This helps you transform terms you only recognize into words you actually use confidently.

Learn with Netflix, YouTube, and your favorite texts With Reverso Chrome extension, transform movies, TV shows, articles, or song lyrics into an interactive lesson. Look up words and expressions in one click on any website and learn with your favorite content.