Гладкая сортировка
Алгоритм Smoothsort для сортировки массива переставленных значений.
Метод гладкой сортировки - сортировки - это разновидность метода heapsort, который Эдсгер В. Дейкстра разработал в 1981 году. Преимущество состоит в том, что в лучшем случае усилий, необходимых для предварительно отсортированных эпизодов, будет достаточно. Однако из-за своей сложности используется редко. Это связано с тем, что в худшем и среднем случае время выполнения не улучшается по сравнению с алгоритмом heapsort .
