Python-сообщество

CONSTANTS = u'цкнгшщзхфвпрлдчсмтб'
a = []
while True:
    word = raw_input(u' Введите слово: ').decode('cp1251')
    a.append(word)
    if not word:
        break
for i in range(len(a)):
    for j in range(1, len(a) - i):
        if a[j].lower() < a[j - 1].lower():
            c = a[j - 1]
            a[j - 1] = a[j]
            a[j] = c
for i in a:
    print i

from pprint import pprint
CONSONANTS = set("бвгджзйклмнпрстфхцчшщъь")
def generate_words():
    lst = []
    while True:
        word = input('Введите слово: ')
        if not word:
            break
        lst.append(word)
    return lst
def bubble_sort(lst):
    swap = False
    tmp = [(x, sum(_ in CONSONANTS for _ in x.lower())) for x in lst]
    
    for i in range(len(tmp) - 1):
        for j in range(len(tmp) - i - 1):
            if tmp[j][1] > tmp[j + 1][1]:
                tmp[j], tmp[j + 1] = tmp[j + 1], tmp[j]
                swap = True
        if not swap:
            break
    
    return [_[0] for _ in tmp]
if "__main__" == __name__:
    lst = generate_words()
    print("До сортировки")
    pprint(lst)
    lst = bubble_sort(lst)
    print("После сортировки")
    pprint(lst)

CONSTANTS = set(u'цкн....')
....
if a[j].lower() < a[j - 1].lower(): => if len(set(a[j].lower()) & CONSTANTS) < len(set(a[j - 1].lower()) & CONSTANTS):

a = []

while True:
    word = raw_input(u' Введите слово: ').decode('cp1251')
    a.append(word)
    if not word:
        break

def count_sogl(value):
    CONSTANTS = u'цкнгшщзхфвпрлдчсмтб'
    count = 0
    for a in CONSTANTS:
        count += value.count(a)
    return count

a.sort(key=count_sogl)

for i in a:
    print i