cn C星 cn/2 cn2 C月 1gn c/4 cnlog n /4 cn/4 cn/4 C 确实比插入 排序效率高。 国自+ cn n 这里似乎假设n是2的整次幂，在我们涉 及的大多数情况下，这不影响结果。n cnlogn 确实比插入 排序效率高。 这里似乎假设n是2的整次幂，在我们涉 及的大多数情况下，这不影响结果