Сортировка Шелла: интерактивная анимация (Shell Sort)

void shellSort(int arr[], int n) {
    // Начинаем с большого шага, уменьшаем его вдвое на каждой итерации
    for (int gap = n/2; gap > 0; gap /= 2) {
        // Выполняем сортировку вставками для текущего шага
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            int j;
            // Сдвигаем элементы, пока они больше temp
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
}

def shell_sort(arr):
    n = len(arr)
    gap = n // 2
    
    # Пока шаг больше нуля
    while gap > 0:
        for i in range(gap, n):
            temp = arr[i]
            j = i
            # Сдвигаем элементы на расстояние gap
            while j >= gap and arr[j - gap] > temp:
                arr[j] = arr[j - gap]
                j -= gap
            arr[j] = temp
        gap //= 2

function shellSort(arr) {
    let n = arr.length;
    // Делим шаг на 2 на каждой итерации
    for (let gap = Math.floor(n / 2); gap > 0; gap = Math.floor(gap / 2)) {
        for (let i = gap; i < n; i++) {
            let temp = arr[i];
            let j = i;
            // Вставляем элемент на правильную позицию среди элементов с шагом gap
            while (j >= gap && arr[j - gap] > temp) {
                arr[j] = arr[j - gap];
                j -= gap;
            }
            arr[j] = temp;
        }
    }
    return arr;
}