Trabalho Quick sort python

import random
import statistics

def quicksort(list,inicio = 0,fim = None):

  if fim is None:
    fim = len(list) - 1

  if inicio < fim:
    p = particao(list,inicio,fim)
    quicksort(list,inicio,p-1)
    quicksort(list,p+1,fim)


def particao(list,inicio,fim):

  pivot = list[fim]
  i = inicio

  for j in range(inicio,fim):
    if list[j] < pivot:
      list[j],list[i] = list[i],list[j]
      i += 1
  list[i],list[fim] = list[fim],list[i]

  return i

def mediana(list):
  qtd = 0

  for i in range(len(list)):
    qtd += 1

  for i in range(qtd):
    if i == qtd/2:
      mediana = 1 + i

  return mediana

list = random.sample(range(1,27000),25000)
quicksort(list)

for item in range(len(list)):
  print(f"{item} : {list[item]}")

median = mediana(list)
media = statistics.median(list)

print(f"a mediana é : {list[median]}")
print(f"A média é: {media :.2f}")