Сортировка Шелла (Shell sort) - Алгоритмы C#

Сортировка Шелла - Shell sort - это алгоритм сортировки, который является усовершенствованным вариантом сортировки вставками. Идея сортировки методом Шелла состоит в том, чтобы сортировать элементы отстоящие друг от друга на некотором расстоянии step. Затем сортировка повторяется при меньших значениях step, и в конце процесс сортировки Шелла завершается при step = 1 (а именно обычной сортировкой вставками). В худшем случае также показывает квадратичное время. В рамках данного курса будут изучены популярные