Array.Sort()不使用不区分大小写的比较器保持元素顺序

Question

我使用的是带有代码中所示参数的Array.Sort()。我无法获得以下数组所需的订单

jONeS
jones
joNes
jones
aDaMs
adams
adaMS
ADAMs

显示的程序将打印以下内容

adams
aDaMs
adaMS
ADAMs
jONeS
jones
joNes
jones

根据我的说法，应该打印以下订单

aDaMs
adams
adaMS
ADAMs
jONeS
jones
joNes
jones

注意前两个元素错误地显示。我哪里错了？

int N = Convert.ToInt32(Console.ReadLine());
string[] arr=new string[N];
for (int i = 0; i < N; ++i)
    arr[i] = Console.ReadLine();
Array.Sort(arr, StringComparer.Create(new CultureInfo("en-US"),true));
Console.WriteLine();
for (int i = 0; i < N; ++i)
    Console.WriteLine(arr[i]);

Answer 1

正如Jeroen Mostert所说，Array.Sort是不稳定的(reference，不过LINQ中的OrderBy是稳定的(reference，你可以使用它。

所以替换掉

Array.Sort(arr, StringComparer.Create(new CultureInfo("en-US"),true));

使用

arr = arr.OrderBy(name=>name, StringComparer.Create(new CultureInfo("en-US"),true)).ToArray();