Need help with quicksort

I know this is kind of stupid but I was trying to implement quicksort in Python and it runs into an infinite loop can anyone tell me what's wrong??The partition subroutine works perfectly....The error is in quicksort..Here's the code

     def QuickSort(A,p,r):
          if p < r:
              q = Partition(A,p,r)
              QuickSort(A,0,q)
              QuickSort(A,q+1,r)

    def Partition(A, l, r):
        p = A[l]
        i = l+1
        for j in range(l+1,r):
            if A[j] < p:
                A[j],A[i] = A[i],A[j]
                i += 1
        A[l],A[i-1] = A[i-1],A[l]
     return A.index(p)

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
`2 \times 3`	\( 2 \times 3 \)
`2^{34}`	\( 2^{34} \)
`a_{i-1}`	\( a_{i-1} \)
`\frac{2}{3}`	\( \frac{2}{3} \)
`\sqrt{2}`	\( \sqrt{2} \)
`\sum_{i=1}^3`	\( \sum_{i=1}^3 \)
`\sin \theta`	\( \sin \theta \)
`\boxed{123}`	\( \boxed{123} \)

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 6 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.

Need help with quicksort

Comments

Learn from a vibrant community of students and enthusiasts,
including olympiad champions, researchers, and professionals.