Подсчет количества сравнений и обменов в процессе упорядочения методом Хоара

from random import randint
 
A = [randint(0,50) for x in range(10)]
print(A)
 
 
def QuickSort(A):
    if len(A) <= 1:
        return A
    else:
        q = A[int(len(A)/2)]
        L = []
        M = []
        R = []
        for elem in A:
            if elem < q:
                L.append(elem)
            elif elem > q:
                R.append(elem)
            else:
                M.append(elem)
        return QuickSort(L) + M + QuickSort(R)
 
print(QuickSort(A))

def QuickSort(A):
    if len(A) <= 1:
        return A
    else:
        q = random.choice(A)
        L = []
        M = []
        R = []
        for elem in A:
            if elem < q:
                L.append(elem) 
            elif elem > q: 
                R.append(elem) 
            else: 
                M.append(elem)
        return QuickSort(L) + M + QuickSort(R)

global c_comp,c_swap
 
def test(arr):
    global c_comp,c_swap
    c_comp,c_swap=0,0
    quick_sort(arr,0,len(arr)-1)
 
def quick_sort(x,ibeg,iend):
    global c_comp,c_swap
    if (iend-ibeg)<=1:
        return
    isep=(ibeg+iend)//2
    sep=x[isep]
    i=ibeg
    j=iend
    while(True):
        while(x[i]<sep):
            i+=1
            c_comp+=1
        while(x[j]>sep): 
            j-=1
            c_comp+=1
        if (i<=j):
            x[i],x[j]=x[j],x[i]
            c_swap+=1
            i+=1
            j-=1
        if (i>=j): break
    quick_sort(x,ibeg,j)
    quick_sort(x,i,iend)
    
x=[1,2,3,1,2,3,1,-2,3,0]
test(x)
print(x)
print("c_comp="+str(c_comp))
print("c_swap="+str(c_swap))