%I A033622
%S A033622 1,5,19,41,109,209,505,929,2161,3905,8929,16001,36289,64769,146305,
%T A033622 260609,587521,1045505,2354689,4188161,9427969,16764929,37730305,
%U A033622 67084289,150958081,268386305,603906049,1073643521,2415771649
%N A033622 Good sequence of increments for Shell sort.
%D A033622 D. E. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, 
               2nd ed, section 5.2. 1.
%D A033622 R. Sedgewick, J. Algorithms 7 (1986), 159-173
%H A033622 Frank Ellermann, <a href="http://www.xyzzy.claranet.de/rexxsort.htm#TESTS">
               Comparison of Shell sorts based on EIS sequences</a>.
%H A033622 <a href="Sindx_So.html#sorting">Index entries for sequences related to 
               sorting</a>
%F A033622 a(n)=9*2^n-9*2^(n/2)+1 if n is even; a(n)=8*2^n-6*2^((n+1)/2)+1 if n 
               is odd.
%F A033622 G.f.:(-1+8*x^4+2*x^3-8*x^2-4*x)/((-1+x)*(2*x+1)*(2*x-1)*(2*x^2-1)) [From 
               Maksym Voznyy (voznyy(AT)mail.ru), Aug 11 2009]
%Y A033622 Sequences used for Shell sort: A003462, A033622, A036562, A036564, A036569, 
               A055875.
%Y A033622 Sequence in context: A140761 A100572 A119534 this_sequence A091568 A147307 
               A089148
%Y A033622 Adjacent sequences: A033619 A033620 A033621 this_sequence A033623 A033624 
               A033625
%K A033622 nonn,easy
%O A033622 0,2
%A A033622 Jud McCranie (j.mccranie(AT)comcast.net)