Bubble Sort

#YOVANA CRISANTO TIBURCIO

#BUBBLE SORT 

#DEFINICION DE FUNCIONES

 

def ordenamientoBurbuja(lista,tam):

    for i in range(1,tam):

        for j in range(0,tam-i):

            if(lista[j] > lista[j+1]):

                k = lista[j+1]

                lista[j+1] = lista[j]

                lista[j] = k;

 

def imprimeLista(lista,tam):

    for i in range(0,tam):

        print lista[i]

 

def leeLista():

    lista=[]

    cn=int(raw_input("Cantidad de numeros a ingresar: "))

 

    for i in range(0,cn):

        lista.append(int(raw_input("Ingrese numero %d : " % i)))

    return lista

 #PROGRAMA PRINCIPAL

A=leeLista()

ordenamientoBurbuja(A,len(A))

imprimeLista(A,len(A))