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) [/python]

Vinicius Viana

Sobre o Autor

Analista Front-end / Web Analytics na Wunderman. Já atuei no desenvolvimento de vários sites e e-commerces, atuando sempre na área de marketing digital (SEO, Web Analytics e Links Patrocinados). Certificado em Google Analytics - GAIQ

Deixe um Comentário