InsertionSort() [2/2]

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

inlinestaticprivate

Definition at line 675 of file GenericArraySortHelper.cs.

    {
        for (int i = 0; i < keys.Length - 1; i++)
        {
            TKey left = keys[i + 1];
            TValue val = values[i + 1];
            int num = i;
            while (num >= 0 && (left == null || LessThan(ref left, ref keys[num])))
            {
                keys[num + 1] = keys[num];
                values[num + 1] = values[num];
                num--;
            }
            keys[num + 1] = left;
            values[num + 1] = val;
        }
    }

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