Анализ методов сортировки одномерного массива
где a,b,c - неизвестные константы, зависящие от программной реализации алгоритма .
...простых вставок можно рассмотреть способ, основанный на изменении структуры данных . Сортировка простыми вставками состоит из двух основных операций