为什么我的推论和书上不一样

因为算导上讲的是n非常大的情况，如果n比较小，插入排序要的时间可能会更短。

以前不懂?图?，看贴总是不回?图?，一直没提升等级和增加经验?图?，现在我明白了?图?，反正回贴可以升级?图?，也可以赚经验?图?，而升级又需要经验?图?，我就把这句话复制下来?图，遇贴就灌水?图?，捞经验就闪?图?有粉必回~

你算算，n=8，一个是2*n*n，另一个是20*n*lg n

楼主，你想没想过输入对于插入排序和归并排序的影响呢，