Question

Я хочу знать, верно ли то, что сказано в этой ссылке https://stackabuse.com/shell-sort-in-java/.

Вот алгоритм сортировки оболочки:

void shellSort(int array[], int n){
    for (int gap = n/2; gap > 0; gap /= 2){
      for (int i = gap; i < n; i += 1) {
        int temp = array[i];
        int j;
        for (j = i; j >= gap && array[j - gap] > temp; j -= gap){
          array[j] = array[j - gap];
        }
        array[j] = temp;
      }
    }
}

Позвольте мне прикрепить сайт автора Расчет с использованием суммирования: