Sorting Algorithm C#

Hello,
i am currently working on a Project with sorting algorithms. For this purpose i need to find the implementaion of the C# “Array.Sort()” method.

The documentation doesnt help me: https://docs.microsoft.com/en-us/dotnet/api/system.array.sort?view=netframework-4.8#System_Array_Sort__1___0___ (need to see the implementation)

Also Visual Studio function “go to Definition” brings me to an Abstract class and not to the implementation.

Please tell me if you know how i can get there.

This method uses the introspective sort (introsort) algorithm as follows:

  • If the partition size is less than or equal to 16 elements, it uses an insertion sort algorithm.
  • If the number of partitions exceeds 2 * LogN, where N is the range of the input array, it uses a Heapsort algorithm.
  • Otherwise, it uses a Quicksort algorithm.
2 Likes