Сортировка части массива

def main():
    n = int(input())
    a = list(map(int, input().split(maxsplit = n)))
    k, m, d = map(int, input().split(maxsplit = 3))
    a[k - 1:m] = sorted(a[k - 1:m], reverse = d < 0)
    print(*a)
    
if __name__ == "__main__":
    main()

def cmp(a,b,f):
    if (f>0):
        return a>b
    else:
        return a<b
    
def partSort(arr,ibeg,iend,f):
    if (iend>ibeg):
        sep=arr[(ibeg+iend)//2]
        i=ibeg
        j=iend
        while(True):
            while(cmp(sep,arr[i],f)): 
                i+=1
            while(cmp(arr[j],sep,f)): 
                j-=1
            if (i<=j):
                arr[i],arr[j]=arr[j],arr[i]
                i+=1
                j-=1
            if (i>j):
                break
        partSort(arr,ibeg,j,f)
        partSort(arr,i,iend,f)
 
n = int(input())
arr = list(map(int, input().split(maxsplit = n)))
ibeg, iend, f = map(int, input().split(maxsplit = 3))
partSort(arr,ibeg-1,iend-1,f)
print(str(arr))