Entregar um exemplo de um algoritmo em Python dos seguintes algoritmos (use funções básicas como def for while if input):
Quick Sort
Eu fiz o do Bubble Sort, no exemplo seguinte:
"# Exemplo de Algoritmo que usa Bubble Sort:

def bubble_sort(lista):
    n = len(lista)
    for i in range(n):
        for j in range(0, n - i - 1): # calcula o índice do penúltimo 
# elemento de uma lista de n elementos. A subtração de 1 é necessária porque os 
# índices das listas começam em 0 no Python.
            if lista[j] > lista[j + 1]:
                lista[j], lista[j + 1] = lista[j + 1], lista[j] # Caso o elemento 
# atual seja maior do que o próximo elemento, ocorre a troca de posição
# entre os dois elementos.
    return lista

entrada = input("Digite a lista de números separados por vírgula: ")
lista = [int(x) for x in entrada.replace(" ", "").split(",")]

print("Lista original:", lista)
print("Lista ordenada:", bubble_sort(lista))"
