Catalogo Ordenado

# coding: utf-8
# Pedro Paulo, 114110482
# Catalogo Ordenado

def ordenaPalavras(nomes, entrada):
    for e in range(len(nomes)-1,0,-1): # vai do indice do tamanho da lista -1 ate o primeiro (zero), de tras pra frente
       pos_maior = 0 # posicao do maior elemento da lista
       for pos in range(1, e + 1): # passa por indices de 1 ao do for aninhado + 1
           if nomes[pos] < nomes[pos_maior]: # se cada palavra entre essas posicoes for menor que a maior palavra...
               pos_maior = pos # a posicao da maior palavra eh agora a da palavra que foi lida

       nomes[e], nomes[pos_maior] = nomes[pos_maior], nomes[e] # troca os valores do palavra da vez pela palavra que estava na maior posicao

    for p in nomes: # passando pela lista agora ordenada..
        if p == entrada:
           print '*', p # se for a da entrada, imprime com *
        else:
           print p # se nao, imprime apenas
    print '----'

nomes = []
while True:
    entrada = raw_input()

    if entrada == '####': # parar se ler ####
        break

    nomes.append(entrada)   #por a palavra, ainda sem ordem, na lista
    ordenaPalavras(nomes, entrada) # funcao que ordena e imprime na ordem