Вибрано друге значення як ключ і порівняйте його з значення, розташовані ліворуч від нього. Якщо значення менше, воно вставляється у відповідне місце. Вибрано наступне число як і повторіть процес для всіх попередніх значень. 31 жовтня 2016 р

він сортування вставкою, хоча це все ще O(n2), працює дещо іншим способом. Він завжди підтримує впорядкований підсписок у нижніх позиціях списку. Кожен новий елемент «вставляється» назад у попередній підсписок, щоб відсортований підсписок був на один елемент довший.

Сортування вставкою (або «Сортування вставкою») — це техніка сортування, яка побудує впорядковану послідовність елементів по одному, завжди порівнюючи кожен елемент із уже впорядкованими елементами ліворуч і вставляючи їх у правильну позицію.

Використовується сортування вставкою коли кількість елементів невелика . Це також може бути корисним, коли вхідний масив майже відсортований і лише кілька елементів знаходяться не на своїх місцях у великому повному масиві.

Сортування вставкою виконує ітерації, споживає вхідний елемент на кожній ітерації та генерує відсортований вихідний список . На кожній ітерації сортування за допомогою вставки видаляє елемент із вхідних даних, знаходить його місце у відсортованому списку та вставляє його туди. Він повторюється, доки не залишиться жодного вхідного елемента.

Порядок вставки – це a договір, у якому ви погоджуєтеся витратити певну суму (не більше кредитної лінії) протягом певного періоду часу. Рекламодавці використовують порядки вставки, щоб керувати витратами та бюджетами у своїх щомісячних платіжних облікових записах.