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

Кроме того, алгоритм не меняет порядок одинаковых ключей, что значит, что если список отсортирован по двум ключам, то после сортировки вставками он останется упорядоченным по обоим. 3