InsertionSort() [2/2]

static void System.Collections.Generic.ArraySortHelper< TKey, TValue >.InsertionSort ( Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer )

inlinestaticprivate

Definition at line 416 of file ArraySortHelper.cs.

    {
        for (int i = 0; i < keys.Length - 1; i++)
        {
            TKey val = keys[i + 1];
            TValue val2 = values[i + 1];
            int num = i;
            while (num >= 0 && comparer.Compare(val, keys[num]) < 0)
            {
                keys[num + 1] = keys[num];
                values[num + 1] = values[num];
                num--;
            }
            keys[num + 1] = val;
            values[num + 1] = val2;
        }
    }

References System.comparer, System.keys, and System.values.