Which sorting algorithm is used by .NET\'s Array.Sort()
method?
Quick sort as mentioned. But it does not equally well for all data!
By using reflector: it does sort in a native dll -> for the most common case of 1D arrays, ascending order. However, other cases are sorted in managed code - with very little optimizations applied. Hence their speed is usually much slower.