Сортировка Шелла - C (СИ) (156445)

Формулировка задачи:

Помогите разобраться. Пока что только это - целочисленная сортировка:

int array[size] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}, temp = 0, step = 0, a = 0, b = 0;
 
for (a = 2; a <= size; a+=2)
{
    step = size / 2;
 
    for(int b = 0; b < size-step; b++)
    {
        if(array[b] > array[b + step])
        {
            temp = array[b];
            array[b] = array[b + step];
            array[b + step] = temp;
        }
    }
    step /= 2;
}

Решение задачи: «Сортировка Шелла»

Листинг программы

step = size / 2;
 
while(step > 0)
{
    for(a = 1; a < size; a++)
    {
        if(array[b] > array[b + step])
        {
            temp = array[b];
            array[b] = array[b + step];
            array[b + step] = temp;
            b = b - size;
        }
        else
        {
            b = -1;
        }
    }
step = step / 2;
}

Объяснение кода листинга программы

Начинается с инициализации переменной step, которая равна size / 2, где size - это размер массива.
Затем, в цикле while, который выполняется до тех пор, пока step больше 0, происходит сортировка массива.
Внутри цикла while находится вложенный цикл for, который проходит по всем элементам массива, начиная с индекса 1 и до size - 1.
Внутри вложенного цикла for проверяется, является ли элемент array[b] больше элемента array[b + step]. Если это так, то выполняется следующий код:
Переменная temp инициализируется значением array[b].
Значение array[b] заменяется значением array[b + step].
Значение array[b + step] заменяется значением temp.
Значение b обновляется на b - size, чтобы начать следующую итерацию внешнего цикла с начала.
Если элемент array[b] не больше элемента array[b + step], то переменная b обновляется на -1, что означает, что массив уже отсортирован.
После окончания вложенного цикла for, значение step обновляется на step / 2.
Цикл while повторяется до тех пор, пока step больше 0, что означает, что массив продолжает сортироваться, пока не будет полностью отсортирован.