Задание

Какой механизм имеет сортировка методом вставки?

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

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

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

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