保證相等元素的原始位置的排序被稱為是穩固的。一個非穩固排序（unstable sort）不保證相等的元素在排序之後還會保持原來的順序。
.Net使用的排序方法是不穩固的。這些排序方法，包括 System.Array.Sort 和 System.Collections.Generic.List<T>.Sort，使用的是快速排序算法，相對來說是非常快的。
然而，總有時候你會需要穩固排序，此時，一個解決方案是必須的。
示例：
用一個例子可以很好的說明穩固排序。考慮下面這個Person類，其中包含Name和Age兩個屬性，同時它還實現了IComparable接口（其中包含CompareTo方法）。這裡的CompareTo方法根據Age來排序。
class Person : IComparable
{
public Person( string name, int age )
{
this.Name = name;
this.Age = age;
}
public string Name;
public int Age;
public int CompareTo( object obj )
{
int result = 1;
if (obj != null && obj is Person)
{
Person person = (Person)obj;
result = this.Age.CompareTo( person.Age );
}
return result;
}
public override string ToString()
{
return String.Format( "{0} - {1}", this.Name, this.Age );
}
}
現在，讓我們創建、排序和寫一個Person類的集合。
Person p1 = new Person( "Abby", 38 );
Person p2 = new Person( "Bob", 23 );
Person p3 = new Person( "CharlIE", 23 );
Person p4 = new Person( "DanIElle", 18 );
List<Person> list = new List<Person>();
list.Add( p1 );
list.Add( p2 );
list.Add( p3 );
list.Add( p4 );
list.Sort();
Console.WriteLine( "Unstable List Sort:" );
foreach (Person p in list)
{
Console.WriteLine( p );
}
