Алгоритмы. Сортировка Шелла. Реализация на Python и Java.

В этой лекции мы рассмотрим сортировку Шелла. Этот алгоритм является усовершенствованной версией алгоритма сортировки вставкой. Интересной особенностью этого алгоритма является зависимость эффективности от способа выбора шага. В лекции будет продемонстрировано реализация этого алгоритма на Python и Java. Также проведены вычислительные эксперименты по исследованию эффективности как самого алгоритма так и выбора шага.