Какие преимущества и недостатки имеет сортировка вставками?

Преимущества сортировки вставками:

• Простота реализации. en.wikipedia.org habr.com
• Эффективность для небольших наборов данных и массивов, которые уже частично отсортированы. sky.pro en.wikipedia.org
• Стабильность. en.wikipedia.org Сортировка не изменяет относительный порядок элементов с одинаковыми ключами. en.wikipedia.org

Недостатки сортировки вставками:

• Низкая производительность на больших массивах (O(n^2)). sky.pro
• Требует большого количества перемещений элементов. sky.pro
• Не подходит для массивов с большим количеством элементов. sky.pro

Таким образом, сортировка вставками — отличный выбор для небольших массивов и массивов, которые уже частично отсортированы. sky.pro