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

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

• не меняет относительный порядок равных элементов; dzen.ru
• эффективный алгоритм для небольших или частично отсортированных данных; dzen.ru
• не требует дополнительной памяти. dzen.ru

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

• неэффективен для больших или обратно отсортированных данных; dzen.ru
• время выполнения растёт пропорционально квадрату размера входных данных; dzen.ru
• неустойчив к ошибкам округления. dzen.ru

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

• худшее время работы — O(n|log{n}); neerc.ifmo.ru
• требует O(1) дополнительной памяти. neerc.ifmo.ru

Недостатки сортировки кучей:

• неустойчивая, на почти отсортированных данных работает столь же долго, как и на хаотических данных; neerc.ifmo.ru
• в общем случае не сохраняет порядок элементов с одинаковыми значениями. {7-host}

Выбор между этими алгоритмами зависит от конкретных задач и условий.