Shell Sort!!

اين فايل بحتش راجع به مقدار k است كه اينجا بهش H مي گه.

http://www.waset.org/journals/waset/v27/v27-12.pdf

فرمول قبلي كه براي H وجود داشته اين بوده: h1 = 1 و ديگر h ها: h2 = 3h1 + 1 و به همين ترتيب تا وقتي كه ht+2 ≥ N.
براي 100 عضو داريم: 1و 4و 13و40 و 121 كه بر اساس فرمول بالا دو تاش رو كم مي‌كنيم و در نهايت {1و4و13}h
اين مقاله پيشنهاد مي‌كنه كه (h1=ceil(n/2 باشه و ديگر h ها به صورت: (h2=ceil(h1/2 و به همين ترتيب. (Ceil يعني قسمت بالاي جزء صحيح)
اين مقاله ميگه كه در اين صورت گرچه h هاي بيشتري داريم اما تعداد جابچايي ها كمتر ميشه.
گرچه كه صحت اين مقاله رو نمي دونم اما حداقل نتيجه‌اي كه واسه ما داره اينه كه فرمولي كه سر كلاس پيشنهاد دادين درسته!!!