InsertionSort() [1/2]

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

inlinestaticprivate

Definition at line 229 of file ArraySortHelper.cs.

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

References System.comparer, and System.keys.

Referenced by System.Collections.Generic.ArraySortHelper< TKey, TValue >.IntroSort(), and System.Collections.Generic.ArraySortHelper< TKey, TValue >.IntroSort().