System.Array.Sort Method

Sorts the elements in an entire one-dimensional Array using the IComparable implementation of each element of the Array.

[System.Runtime.ConstrainedExecution.ReliabilityContract(System.Runtime.ConstrainedExecution.Consistency.MayCorruptInstance, System.Runtime.ConstrainedExecution.Cer.MayFail)]

public static void**Sort** (Array array)

public static void

array- The one-dimensional Array to sort.

Type Reason ArgumentNullException arrayisnull.RankException arrayhas more than one dimension.ArgumentException One or more elements in arraydo not implement the IComparable interface.InvalidOperationException One or more elements in arraythat are used in a comparison do not implement the IComparable interface.

Each element of *array* must implement the IComparable interface to be capable of comparisons with every other element in *array*.

If the sort is not successfully completed, the results are undefined.

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

If the partition size is fewer than 16 elements, it uses an tp://en.wikipedia.org/wiki/Insertion_sort algorithm.

If the number of partitions exceeds 2 * Log

^{}, where N is the range of the input array, it uses a tp://en.wikipedia.org/wiki/Heapsort algorithm.Otherwise, it uses a tp://en.wikipedia.org/wiki/Quicksort algorithm.

This implementation performs an unstable sort; that is, if two elements are equal, their order might not be preserved. In contrast, a stable sort preserves the order of elements that are equal.

For arrays that are sorted by using the Heapsort and Quicksort algorithms, in the worst case, this method is an O(*n* log *n*) operation, where *n* is the Array.Length of *array*.

This example demonstrates the Array.Sort(Array) method.

**C# Example**

using System; public class ArraySortExample { public static void Main() { string[] strAry = { "All's", "well", "that", "ends", "well" }; Console.Write( "The original string array is: " ); foreach ( String str in strAry ) Console.Write( str + " " ); Console.WriteLine(); Array.Sort( strAry ); Console.Write( "The sorted string array is: " ); foreach ( string str in strAry ) Console.Write( str + " " ); } }

The output is

The sorted string array is: All's ends that well well