C＃：Array.Sort方法的两倍？

C# 中的 Array.Sort() 方法是就地排序（in-place sort），会直接修改原始数组，因此其时间复杂度为 O(n^2)。如果需要进行非就地排序（out-of-place sort），则可以使用 Array.Sort() 方法的扩展方法 Array.Sort(Array, Int32, Int32)，它会创建一个新的数组，排序后返回这个新数组，因此其时间复杂度为 O(n log n)。

因此，Array.Sort() 方法的两倍就是 O(n^2)。