HeapSort() [2/2]

static void System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.HeapSort ( Span< TKey > keys, Span< TValue > values )

inlinestaticprivate

Definition at line 638 of file GenericArraySortHelper.cs.

    {
        int length = keys.Length;
        for (int num = length >> 1; num >= 1; num--)
        {
            DownHeap(keys, values, num, length);
        }
        for (int num2 = length; num2 > 1; num2--)
        {
            Swap(keys, values, 0, num2 - 1);
            DownHeap(keys, values, 1, num2 - 1);
        }
    }

References System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.DownHeap(), System.keys, System.length, System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.Swap(), and System.values.