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

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