Quicksort递归性

我正在尝试用python写一个quicksort函数，但是在实现方面却遇到了麻烦。我了解逻辑，但是我之前从未编写过递归函数。

我看过YouTube教程，但是它们使用的逻辑通常与我的逻辑不同。

由于他们是进行快速排序的几种方法，因此我将发表我的逻辑。我的逻辑如下：

1. 枢轴是列表中随机选择的项目
2. 轴将移动到列表中最右边的位置。
3. 然后将列表中的每个项目与数据透视表进行比较，以查看其是否大于数据透视表。
4. 大于枢轴的第一个项目被指定为FirstBigNumber。
5. 然后再次遍历该列表。小于数据透视表交换位置的第一项具有FirstBigNumber，Swapped = True
6. 然后找到一个新的FirstBigNumber
7. 重复步骤4,5,6，直到达到枢轴。
8. 与FirstBigNumber交换数据透视。
9. 该列表应排序。

我的代码：

import random
List=[3,5,1,7,2,8]
pivot_pos=0
def getpivot(List):
    #Get pivot position
    pivot_pos=random.randint(0,len(List)-1)
    return pivot_pos

def quicksort(List,pivot_pos):
    #Calling Get Pivot function
    getpivot(List)
    print(List)
    #Obtain pivot
    pivot=List[pivot_pos]
    print("Pivot is ",pivot)
    #Swap pivot to right of list
    List[len(List)-1],List[pivot_pos]=List[pivot_pos],List[len(List)-1]
    Swapped=True
    print(List)
    #Loop through List
    for j in range(0,len(List)-1):
        print("Checking if",List[j],"is bigger than",pivot)
        #Marks first num larger than
        if List[j]>pivot and Swapped==True:
            #FirstBigNum stores the index of the First number bigger than pivot
            FirstBigNum=List[j]
            IndexOfBigNum=j
            print("BigNum is",FirstBigNum)
            #This new Big number has not been swapped
            Swapped=False
        for i in range(0,len(List)-1):
            if List[i]<pivot:
                    #Swap the index of smaller num with first big num
                    print("Swapped",List[i]," with ",List[IndexOfBigNum])
                    List[IndexOfBigNum],List[i]=List[i],List[IndexOfBigNum]
                    print(List)
                    Swapped=True
            elif List[i]<pivot:
                print("Pivot is bigger than",List[i])
                #If Value greater than pivot
                pass
            elif i == (len(List)-1):
                #We have reached the end of the List
                #So we need to swap the pivot with the FirstBigNum
                List[FirstBigNum],List[i]==List[i],List[FirstBigNum]
                print("Here")
                print(List)
            else:
                #Is equal to pivot
                pass

getpivot(List)
quicksort(List,pivot_pos)

我收到的输出是：

[5, 8, 7, 2, 1, 3] 

我应该得到的输出是：

[1, 2, 3, 5, 7, 8]