InsertionSort() [1/2]

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

inlinestaticprivate

Definition at line 249 of file GenericArraySortHelper.cs.

    {
        for (int i = 0; i < keys.Length - 1; i++)
        {
            T left = Unsafe.Add(ref MemoryMarshal.GetReference(keys), i + 1);
            int num = i;
            while (num >= 0 && (left == null || LessThan(ref left, ref Unsafe.Add(ref MemoryMarshal.GetReference(keys), num))))
            {
                Unsafe.Add(ref MemoryMarshal.GetReference(keys), num + 1) = Unsafe.Add(ref MemoryMarshal.GetReference(keys), num);
                num--;
            }
            Unsafe.Add(ref MemoryMarshal.GetReference(keys), num + 1) = left;
        }
    }

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

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