Лекция: Сортування вставками

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