考虑如下数组，

int[] a = {100, 1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 16};

考虑到中间元素总是作为轴心。

pivot = 10

标准的快速排序算法如下所示

public void quickSort(int[] a, int low, int high) {
        if (a == null || a.length == 0)
                return;

        if (low >= high)
                return;

        int pivotIndex = partition( a, low, high );
        quickSort(a, low, pivotIndex-1);
        quickSort(a, pivotIndex, high);
    }

    public int partition ( int[] a, int low, int high )
    {
        // pick the pivot
        int middle = low + (high - low) / 2;
        int pivot = a[middle];

        while (low <= high) {
            while (a[low] < pivot) {
                    low++;
            }

            while (a[high] > pivot) {
                    high--;
            }

            if (low <= high) {
                    swap( a, low, high );
                    low++;
                    high--;
            }
        }

        return low;
    }

完成while循环的一次迭代后（以10为中心），数组如下所示

high          low 
  10 1 2 3 4 5 100 11 12 13 14 15 16

如您所见，pivot元素位于索引0处，这不是10的正确位置。
我的问题是，如何修改上述算法，以便在每次迭代结束时，pivot元素都位于正确的位置，并且在不考虑pivot的情况下继续在左半部分和右半部分递归