Сортировка. Сортировки с линейным временем выполнения

Вторая лекция посвящена алгоритмам сортировки. В третьей части лекции рассказывается об алгоритмах сортировки с линейным временем выполнения: сортировка подсчетом, поразрядная сортировка, карманная сортировка.