src\Dependencies\Collections\Internal\ArraySortHelper.cs (53)
117keys[i] = keys[j];
118keys[j] = key;
128a[i] = a[j];
129a[j] = t;
269keys[i - 1] = keys[child - 1];
273keys[i - 1] = d;
285keys[j + 1] = keys[j];
289keys[j + 1] = t;
480SwapIfGreater(ref keys[zeroIndex], ref keys[middleIndex]);
481SwapIfGreater(ref keys[zeroIndex], ref keys[lastIndex]);
482SwapIfGreater(ref keys[middleIndex], ref keys[lastIndex]);
487Swap(ref keys[middleIndex], ref keys[nextToLastIndex]);
523Swap(ref keys[leftIndex], ref keys[rightIndex]);
529Swap(ref keys[leftIndex], ref keys[nextToLastIndex]);
547Swap(ref keys[0], ref keys[i - 1]);
558if (child < n && (keys[child - 1] == null || LessThan(ref keys[child - 1], ref keys[child])))
563if (keys[child - 1] == null || !LessThan(ref d, ref keys[child - 1]))
566keys[i - 1] = keys[child - 1];
570keys[i - 1] = d;
580while (j >= 0 && (t == null || LessThan(ref t, ref keys[j])))
582keys[j + 1] = keys[j];
586keys[j + 1] = t!;
701keys[i] = keys[j];
702keys[j] = key;
716keys[i] = keys[j];
717keys[j] = k;
862keys[i - 1] = keys[child - 1];
867keys[i - 1] = d;
883keys[j + 1] = keys[j];
888keys[j + 1] = t;
948ref TKey keyRef = ref keys[i];
949if (keyRef != null && GreaterThan(ref keyRef, ref keys[j]))
952keys[i] = keys[j];
953keys[j] = key;
967keys[i] = keys[j];
968keys[j] = k;
1104if (child < n && (keys[child - 1] == null || LessThan(ref keys[child - 1], ref keys[child])))
1109if (keys[child - 1] == null || !LessThan(ref d, ref keys[child - 1]))
1112keys[i - 1] = keys[child - 1];
1117keys[i - 1] = d;
1129while (j >= 0 && (t == null || LessThan(ref t, ref keys[j])))
1131keys[j + 1] = keys[j];
1136keys[j + 1] = t!;
1249keys[left] = keys[i];
1250keys[i] = temp;