void QuickSort(int *nums, int left, int right)
{
int i = left;
int j = right;
int key = nums[left];
if(left > right)
{
return;
}
while(i < j)
{
while(key < nums[j] && i < j)
{
j--;
}
nums[i] = nums[j];
while(key > nums[i] && i < j)
{
i++;
}
nums[j] = nums[i];
}
nums[i] = key;
QuickSort(p, left, i - 1);
QuickSort(p, i + 1, right);
}