System.Data.Select.Sort C# (CSharp) Метод

        private void Sort(int left, int right)
        {
            int i, j;
            int record;
            do
            {
                i = left;
                j = right;
                record = _records[i + j >> 1];
                do
                {
                    while (CompareRecords(_records[i], record) < 0) i++;
                    while (CompareRecords(_records[j], record) > 0) j--;
                    if (i <= j)
                    {
                        int r = _records[i];
                        _records[i] = _records[j];
                        _records[j] = r;
                        i++;
                        j--;
                    }
                } while (i <= j);
                if (left < j) Sort(left, j);
                left = i;
            } while (i < right);
        }
    }