Insertion Sort em Python

Confira o Insertion Sort em Python. O Insertion Sort é um algoritmo de ordenação, ele é muito parecido com a ordenação de cartas de baralho. Lembrando que ele é de complexidade nˆ2, logo no pior caso teremos o número de elementos ao quadrado de iterações.

#!/usr/bin/env python
# -*- encoding: utf-8 -*-

"""
Insertion Sort em Python
by Vinicius Viana
"""

def insertion_sort(lista):
	for i in range(1, len(lista)):
		aux, j = lista[i], i
		while (j > 0) & (aux < lista[j-1]):
			lista[j] = lista[j-1]
			j -= 1
		lista[j] = aux
	return lista

while True:
	valor_ini = raw_input("Digite os números do seu vetor, como 10,20,30, digite:")
	valores = eval("["+valor_ini+"]") #concatenei somente para interpretar a sequencia como uma lista
	print insertion_sort(valores)