I need help with these 3 problems thank you so much!

4. (20 Points) What does this Python function do? def foo(A, L, R): pivot AL] i,j=L,R while True: while A[i] pivot and PL: ifi>= j: i+= 1 A(LI, Ali] = Ali], A[L] return j 5. (20 Points) Find the running time function and memory/space function for the function foo above. (20 Points) Use the function foo to sort a list of number, in a similar way that merge and split were used to sort lists of numbers. [Print out your Python code and turn it in] 6