InsertionSort()

void System.Array.SorterGenericArray.InsertionSort ( int lo, int hi )

inlineprivate

Definition at line 405 of file Array.cs.

        {
            for (int i = lo; i < hi; i++)
            {
                int num = i;
                object value = keys.GetValue(i + 1);
                object value2 = items?.GetValue(i + 1);
                while (num >= lo && comparer.Compare(value, keys.GetValue(num)) < 0)
                {
                    keys.SetValue(keys.GetValue(num), num + 1);
                    if (items != null)
                    {
                        items.SetValue(items.GetValue(num), num + 1);
                    }
                    num--;
                }
                keys.SetValue(value, num + 1);
                if (items != null)
                {
                    items.SetValue(value2, num + 1);
                }
            }
        }

References System.Collections.Generic.IComparer< in T >.Compare(), System.Array.SorterGenericArray.comparer, System.Array.GetValue(), System.Array.SorterGenericArray.items, System.Array.SorterGenericArray.keys, System.Array.SetValue(), and System.value.

Referenced by System.Array.SorterGenericArray.IntroSort().