Почему сортировка методом простого включения эффективна при работе с небольшими массивами?

Сортировка методом простого включения эффективна при работе с небольшими массивами, потому что имеет простые и короткие алгоритмы. oapisip.readthedocs.io Усложнённые методы требуют меньшего числа операций, но сами операции более сложные. oapisip.readthedocs.io Для небольших массивов простые методы более эффективны. oapisip.readthedocs.io

Кроме того, этот алгоритм эффективен на наборах данных, которые уже частично отсортированы, так как не меняет порядок элементов, которые уже отсортированы. intuit.ru

Также сортировка методом простого включения может сортировать массив по мере его получения и не требует временной памяти, даже под стек. intuit.ru oapisip.readthedocs.io