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

Задачи

• Задача 1
• Задача 2

Код

• Сортировка подсчётом
• Цифровая сортировка
• Сортировка вычёрпыванием
• Поиск минимума и максимума
• Выбор за линейное в среднем время
• Выбор за линейное в худшем случае время