眾所周知钩乍，快速排序法作為當下最優(yōu)秀的排序法之一塔淤，在面對小數(shù)組時頗為無力才菠，此時往往采用插入排序法哥攘。
本文討論兩個問題：
1.證明：當分割得到的子數(shù)組元素數(shù)量小于等于K時進行插入排序法，其時間復雜度為
O(nK+nlgn/k)
2.對k的取值進行一定的估算痰腮。
本文做以下假設：
1.lgn其實是以2為底的對數(shù)
2.本文實際上是對《算法導論》7.4-5習題的解答而芥，所以其中的符號均來自《算法導論》，并假設讀者對《算法導論》相關章節(jié)有必要的了解膀值，本文涉及到《算法導論》中的內(nèi)容包括：
1.快速排序法
2.附錄A
本題在官方給出的答案中并沒有相應的解答棍丐，作者能力有限，盡力提出自己的見解沧踏，希望能為同樣奮斗在算法中的通道做出些許幫助歌逢，如有數(shù)學上不嚴謹或者謬誤之處，非常希望您能指出翘狱。
但更多的秘案，對于k的取值，應該在實際中進行試驗潦匈，個人試驗結果阱高，取7-10比較合適。
