Сортировка вставками эффективна при частичной сортировке массива, потому что она является адаптивной и уменьшает общее количество шагов, если массив уже частично упорядочен. 24

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