Сортировка расчёской - одна из модификаций сортировки пузырьком. Во время неё программа сравнивает два числа из списка, находящихся на расстоянии 2 (то есть между ними всегда есть ещё ровно один элемент списка). Начинается проход списка со сравнения

Нам дан следующий список:   3, 2, 0, 3, 5, 3, 3, 5, 7, 8, 4, 9

Алгоритм описывается так. За один полный проход по списку для каждого индекса i (считая, что нумерация начинается с 1) мы сравниваем элемент с номером i и элемент с номером i+2, при этом если i+2 превышает длину списка, то берём его по модулю (то есть список рассматривается циклически: последний сравнивается со вторым, предпоследний – с первым). После сравнения меньший элемент всегда оказывается в позиции с меньшим номером (то есть, если в паре элементы стоят не в нужном порядке, их меняют местами).

Разберём пошагово два полных п...