void quickSort(int *array, int left, int right)
{
    if (left < right)
    {
        int guard = array[left];
        int i = left, j  = right;
        while (i < j)
        {
            while (i < j && array[j] >= guard)//從后向前,找第一個<guard的元素
            {
                --j;
            }
            if (i < j)
            {
                array[i++] = array[j];
            }

            while (i < j && array[i] < guard)//從前向后,找第一個>guard的元素
            {
                ++i;
            }
            if (i < j)
            {
                array[j--] = array[i];
            }
        }
        array[i] = guard;
        quickSort(array, left, i-1);
        quickSort(array, i+1, right);
    }
}