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);
}
}