Ответ:

Метод вставки заключается в последовательном взятии элементов из входной последовательности и их вставке на правильную позицию в уже отсортированную часть выходной последовательности.