Сортировка Шелла на C#

Вопрос такой, почему мы начинаем идти назад по массиву при сортировке шелла когда если я правильно понял выполняется первый обмен значений и ещё хотел бы чтобы привели код алгоритма сортировки шелла на C#. Вот видео которое я смотрел по алгоритму https://youtu.be/1yDcmjLTWOg