Como implementar a ordenação Quicksort em Python - Apostila de Python para iniciantes

# função principal do programa
def main():
  # vamos declarar um array de 10 elementos
  valores = [0 for x in range(10)]
  
  # vamos pedir ao usuário para informar os valores para o vetor
  for i in range(0, len(valores)):
    valores[i] = int(input("Informe o valor do elemento {0}: ".format(i)))
  
  # vamos mostrar o array informado
  print("\nO array informado foi:\n")
  for i in range(0, len(valores)):
    print(valores[i], end="  ")
    
  # vamos ordenar o vetor usando a ordenação Quicksort
  quick_sort(valores, 0, len(valores) - 1)
    
  print("\n\nO array ordenado é:\n")
  for i in range(0, len(valores)):
    print(valores[i], end="  ")
  
  print("\n\n") 

# função de implementação da ordenação Quicksort
def quick_sort(vetor, inicio, fim):
  # o início é menor que o fim?
  if inicio < fim:
    # vamos obter o novo índice da partição
    indice_particao = particionar(vetor, inicio, fim)

    # efetuamos novas chamadas recursivas
    quick_sort(vetor, inicio, indice_particao - 1)
    quick_sort(vetor, indice_particao + 1, fim)
    
# função que retorna o índice de partição
def particionar(vetor, inicio, fim):
  # para guardar o pivô
  pivot = vetor[fim]
  i = (inicio - 1)
 
  for j in range(inicio, fim):
    if vetor[j] <= pivot:
      i = i + 1

      # fazemos a troca
      temp = vetor[i]
      vetor[i] = vetor[j]
      vetor[j] = temp
      
  # efetua a troca
  temp = vetor[i + 1]
  vetor[i + 1] = vetor[fim]
  vetor[fim] = temp

  return i + 1
    
if __name__== "__main__":
  main()