霍尔快排代码：
void Swap(int* a, int* b)
{
int tmp = 0;
tmp = *a;
*a = *b;
*b = tmp;
}
void QuickSort(int* a, int begin, int end)
{
if (begin >= end)
return;
int left = begin,right = end;
int keyi = left;
while (left < right)
{
while(left<right&&a[right] >= a[keyi])
right--;
while (left < right && a[left] <= a[keyi])
left++;
Swap(&a[left], &a[right]);
}
Swap(&a[left], &a[keyi]);
keyi = left;
QuickSort(a, begin, keyi - 1);
QuickSort(a, keyi + 1, end);
}
逻辑：
left和right往中间走，right先走，找数值比a[keyi]小的
left后走，找数值比a[keyi]大的
最后当left和right相遇时，把a[left]和a[keyi]的值交换，并把下标left和keyi也交换
这时候，以keyi为根节点，左边看成左子树，右边看成右子树，只要左右都各自排成有序，整个数组就有序了
所以接下来进行左子树和右子树的递归
易错点：
这个条件就控制了当递归到只剩一个节点和没有节点时，就返回
两个子循环的条件也要加上left<right
否则如果没有比a[keyi]小的数，right就会一直减减，导致越界；没有比a[keyi]大的数left就会一直加，导致越界
