SELECTION SORT

#YOVANA CRISANTO TIBURCIO

#SELECTION SORT

#DEFINICION DE FUNCIONES

def selectionsort(lista,tam):

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

        min=i

        for j in range(i+1,tam):

            if lista[min] > lista[j]:

                min=j

        aux=lista[min]

        lista[min]=lista[i]

        lista[i]=aux

 

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()

selectionsort(A,len(A))

imprimeLista(A,len(A))