Как сделать свою quickSort?

def qs(mass, n):
  if n in (0, 1):
    return
  lower_part=[n]
  higher_part=[n]
  low=0
  high=0
  for i in my_range(1, n, 1):
    if mass[i] in range (0, mass[1]):
      higher_part.append(mass[i])
      high+=1
    else:
      lower_part.append(mass[i])
      low+=1
  qs(higher_part, high)
  qs(lower_part, low)
  for i in range (1, high+1):
    mass[i]=higher_part[i]
  for i in range (1, low+1):
    mass[high+i]=lower_part[i]
  return

def qs(mass):
  n=len(mass)
  if n == 0 or n== 1:
    return
  lower_part=[]
  higher_part=[]
  for i in range(2, n):
    if mass[i] < mass[1]:
      higher_part.append(mass[i])
    else:
      lower_part.append(mass[i])
  qs(higher_part)
  higher_part.append(mass[1])
  qs(lower_part)
  for i in range (1, len(higher_part)):
    mass[i]=higher_part[i]
  for i in range (1, len(lower_part)):
    mass[len(higher_part)+i]=lower_part[i]
  return

base = mass[0]
for x in mass:
    if x < base:
        lower_part.append(x)
    if x == base:
        eq_part.append(x)
    if x > base:
        higher_part.append(x)
return qs(lower_part)+qs(eq_part)+qs(higher_part)