При сортировке вставками записи просматриваются по одной и
каждая новая запись вставляется на надлежащее место среди ранее
упорядоченных записей.
Известны следующие методы сортировки вставками: простая
вставка, бинарная вставка, метод Шелла и др., различающиеся
способом поиска подходящего места для вставки элемента.
Все записи условно разделяются на две части - упорядоченную
и исходную (неупорядоченную).