Асимптотика сортировок. Сортировка подсчётом на Си

В чём измеряют скорость работы программы. Наихудший и наилучший случаи. Средний случай. Оценка асимптотики сортировки вставками. Сортировка подсчёт...