I have a problem that I have to perform memory sorting on a large number of items and would like to know which algorithm .NET uses to sort when we call the Sort() method of a list, for example.
I need to know because I realized that my data comes with a certain ordering, so it needs few changes, and depending on the case I can get better results by applying different algorithms.
Sort() of class List<T> usa the array algorithm, since internally the list is just an array . According to the documentation it uses an introspective algorithm and adapts according to what will bring the best result. Then you can use:
You can access the sources and view the algorithm used . If you want to keep track of how you got here, you have the public method source .
