c# - 反转插入排序 C#

Question

我在 C# 中有一个插入排序的工作实现，但是我需要按降序存储值。我当前的实现以递增的顺序给我数字。但我不确定如何扭转它。 A 是我的数组。

for (i = 1; i < A.Length; i++)
{
    int value = A[i];
    j = i - 1;
    while ((j >= 0) && (A[j].CompareTo(value) > 0))
    {
        A[j + 1] = A[j];
        j--;
    }
    A[j + 1] = value;
}

Console.WriteLine("\nSorted\n");
foreach (int x in A)
{
    Console.WriteLine(x);
}

Answer 1

改变这个:

while ((j >= 0) && (A[j].CompareTo(value) > 0))

用这个:

while ((j >= 0) && (A[j].CompareTo(value) < 0))