Анализ времени работы алгоритмов. О большое, о малое, омега, тетта

Зачем программисту математика? Временной анализ сортировки простыми вставками. Асимптотические обозначения: О большое, о малое, омега большое, омега малое, тетта. Простые функции для асимптотически точных оценок алгоритмов. Бонус в конце: готовлюсь идти на балет “Щелкунчик“. Вопрос “на подумать“: “Так какая асимптотическая оценка у всего алгоритма сортировки простыми вставками?“