Сортування вставками

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