Ссылка на плейлист со всеми уроками "Алгоритмы теория и практика Методы" - [ Ссылка ]
________________
Автор: Александр Куликов, Сергей Лебедев, Алексей Левин, Павел Маврин
Лицензия: [ Ссылка ]
Источник: [ Ссылка ]
___________________
Теоретическая задача для самостоятельной проверки: частичная сортировка
Постройте алгоритм, который по данному массиву A[1…n]A[1…n] выводит его минимальные n‾√n элементов в порядке возрастания (другими словами, выводит A′[1…n‾√]A′[1…n]) за время O(n)O(n).
![](https://i.ytimg.com/vi/HvxlnxpEgww/maxresdefault.jpg)