Через сортировку Шелла создать программу по убыванию

[Novenkaja]

С помощью сортировки Шелла сделать программу по убыванию.Изначально числа не по порядку,в конченом результате,наоборот,должны быть по порядку.

на картинке отображено во возрастанию(но может кому то легче будет делать,опираясь на это)

13.JPG

[Летучий_СкилетиК]

Часто вместо вычисления последовательности во время каждого запуска процедуры, ее значения рассчитывают заранее и записывают в таблицу, которой пользуются, выбирая начальное приращение по тому же правилу: начинаем с inc[s-1], если 3*inc[s] > size

int increment(long inc[], long size) {
  int p1, p2, p3, s;

  p1 = p2 = p3 = 1;
  s = -1;
  do {
    if (++s % 2) {
      inc[s] = 8*p1 - 6*p2 + 1;
    } else {
      inc[s] = 9*p1 - 9*p3 + 1;
      p2 *= 2;
      p3 *= 2;
    }
	p1 *= 2;
  } while(3*inc[s] < size);  

  return s > 0 ? --s : 0;
}

template<class T>
void shellSort(T a[], long size) {
  long inc, i, j, seq[40];
  int s;

    s = increment(seq, size);
  while (s >= 0) {
		inc = seq[s--];

    for (i = inc; i < size; i++) {
      T temp = a[i];
      for (j = i-inc; (j >= 0) && (a[j] > temp); j -= inc)
        a[j+inc] = a[j];
      a[j+inc] = temp;
    }
  }
}

[Novenkaja]

я не совсем поняла твои слова.Ты имеешь ввиду,что эта таблица,что я приложила-её значения расчитаны заранее и вписаны в неё?

а что писать до
int increment(long inc[], long size) {
int p1, p2, p3, s; ???

и что значат твои { скобки???

[Летучий_СкилетиК]

Сообщение от Novenkaja

я не совсем поняла твои слова.Ты имеешь ввиду,что эта таблица,что я приложила-её значения расчитаны заранее и вписаны в неё?

и что значат твои { скобки???

вот что я хотел сказать:
Сортировка Шелла является довольно интересной модификацией алгоритма сортировки простыми вставками.Вначале сортируем простыми вставками каждые 8 групп из 2-х элементов (a[0], a[8[), (a[1], a[9]), ... , (a[7], a[15],...)Потом сортируем каждую из четырех групп по 4 элемента (a[0], a[4], a[8], a[12]), ..., (a[3], a[7], a[11], a[15],...)Далее сортируем 2 группы по 8 элементов, начиная с (a[0], a[2], a[4], a[6], a[8], a[10], a[12], a[14])В конце сортируем вставками все 16 элементов.

{}а это структурные скобки в С