SmoothSort Плавная сортировка на языке С++. Алгоритм обеспечивает сортировку в лучшем случае O(n), в худшем - O(n*log(n)).