22 Вопрос

Сортировка вставками — простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ:

• эффективен на небольших наборах данных, на наборах данных до десятков элементов может оказаться лучшим;

• эффективен на наборах данных, которые уже частично отсортированы;

• это устойчивый алгоритм сортировки (не меняет порядок элементов, которые уже отсортированы);

• может сортировать список по мере его получения;

• использует O(1) временной памяти, включая стек.

Минусом же является высокая сложность алгоритма: