Шаг в сортировке Шелла подбирался методом тыка.
Этот метод дал неплохой результат (в смысле - фибоначи подошли неплохо), но не лучший.
Для небольшого размера массива (кажется, до 128 элементов) полным перебором по всем начальным положениям и всем наборам шагов был найден оптимум - и это не фибоначи. Хороший набор шагов начинается с 1, 4, 10, 23, 57, 132, (301, 701, 1750...) (то, что в скобках - результат подбора по выборке, а не полного перебора)
