快速分类用于小型输入 - 需要新鲜的眼睛才能找到错误

Question

我知道Quicksort上有很多资源，但我需要一双新鲜的眼睛来捕捉错误。我已经编写了QuickSort算法，但是它适用于小数组，但是在大数组中，它会产生无效的结果（最后3-4个元素根本没有排序）。

测试案例1：

输入：{5、7、2、8、10、15、14、16、16、19、20、20、19、3、1、5}

输出：1 ，2,3,5,10,14,15,16,16,19,20,19,7,5,8（错误）

测试案例2：

输入：{5,1,15 ，2,8}

输出：1,2,5,8,8,15

[TestMethod]
    public void QuickSort_test()
    {
        //input
        int[] input = InputArray();


        //Algo
        int n = input.Length-1;
        QuickSort(0,n,input);


        //matching result
        bool isSorted = IsSorted(input);
        Assert.AreEqual(true, isSorted);

    }

    private void QuickSort(int low, int high, int[] arr)
    {
        if(low< high)
        {
            
            //finding pivot correct index
            int idxPivot = Partition(low, high, arr);

            //Recursive QuickSort, on elements left on pivot and elements right on pivot
            int h = high - idxPivot;
            QuickSort(low, idxPivot - 1, arr);        //left of pivot
            QuickSort(idxPivot + 1, h, arr);        //right of pivot
        }            
    }

    private int Partition(int low,  int high, int[] arr)
    {
        int pivot = arr[high];
        int idxp = low - 1; //smaller than pivot            

        for (int i = low; i < high; i++)    //since element at high is already pivot, no need to run loop till that
        {
            if(arr[i]< pivot)  //current ele < pivot . increment pivotsmallerIndex and swap current element with pivot smaller index
                                // hence making current element as the smaller element from pivot
            {                    
                idxp++;
                //swapping
                int temp = arr[idxp];
                arr[idxp] = arr[i];
                arr[i] = temp;

            }
        }

        //idxp contains the last smallest element from the pivot
        //so swapping pivot with the next element of idxp
        int temp1 = arr[idxp + 1];
        arr[idxp+1] = pivot;            
        arr[high] = temp1;

        //return index of pivot, since it is added at idxp+1 now
        return idxp + 1;
    }

 public int[] InputArray()
        {
            return new int[] { 5, 7, 2, 8, 10, 15, 14, 16, 16, 19, 20, 19, 3, 1, 5 };
            //return new int[] { 5,1,15,2,8};

        }