Задача: Сортировка Шелла, оптимальный выбор приращений
Псевдокод: расчет приращений шелла методом Р. Седжвика
  1. p1 = p2 = p3 = 1
  2. i = -1;
  3. loop
  4. if (++i % 2)
  5. d[i] = 8*p1 - 6*p2 + 1
  6. else
  7. d[i] = 9*p1 - 9*p3 + 1
  8. p2 *= 2
  9. p3 *= 2
  10.  
  11. p1 *= 2
  12. if 3*d[i] >= n
  13. break
  14.  
  15. if i > 0
  16. return --i
  17.  
  18. return 0