Какая сортировка называется вставкой?
(Отметьте один правильный вариант ответа.)
Варианты ответа
это сортировка, метод которой заключается в систематическом обмене местами имен с неправильным порядком при просмотре пар смежных имен последовательно слева направо и перемене мест тех имен, которые не отвечают порядку
простейшая сортировка вставками, проходит через этапы j=2,3,...,n: на этапе j имя xj вставляется на свое правильное место среди x1,x2,...,xj-1(Верный ответ)
идея метода вставки-сортировки состоит в том, чтобы выбрать одно из имен в таблице и использовать его для разделения таблицы на две подтаблицы, составленные соответственно из имен меньших и больших выбранного, которые затем рекурсивно сортируются с использованием быстрой сортировки
вставка - эта сортировка некоторым систематическим образом меняет местами пары имен, не отвечающие порядку, до тех пор, пока такие пары существуют