Какая сортировка называется вставкой?

вставка - эта сортировка некоторым систематическим образом меняет местами пары имен, не отвечающие порядку, до тех пор, пока такие пары существуют

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

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