сортировка вставкой примитивный и весьма неэффективный алгоритм ручной сортировки, при котором очередной элемент данных размещается в нужном месте списка после сравнения (сопоставления) с имеющимися элементами Смотри также: heap sort, Shell sort, sort

A sorting algorithm that inserts each item in the proper place into an initially empty list by comparing it with each item in the list until it finds the new element's successor or the end of the list. Compare bubble sort.