import string

ALPHABET = string.ascii_lowercase
LIST_TO_SORT = """\
gamer
lid
juice
moniter
captain
bonding
loudly
thudding
guitar
shaving
hair
soccer
water
racket
table
late
media
desktop
flipper
club
flying
smooth
monster
purple
guardian
bold
hyperlink
presentation
world
national
comment
element
magic
lion
sand
crust
toast
jam
hunter
forest
foraging
silently
tawesomated
joshing
pong"""


def turn_string_into_list_of_positions(string_to_transform):
    string_lower = string_to_transform.lower()
    string_one_as_list_of_positions = []

    for character in string_lower:

        if character == ' ':
            continue

        character_position = ALPHABET.index(character)
        string_one_as_list_of_positions.append(character_position)

    return string_one_as_list_of_positions


def alphabetical_greater_than(string_one, string_two):
    string_one_lowered = string_one.lower()
    string_two_lowered = string_two.lower()

    string_one_positions = turn_string_into_list_of_positions(string_one)
    string_two_positions = turn_string_into_list_of_positions(string_two)

    return string_one_positions > string_two_positions


lines = LIST_TO_SORT.split('\n')

for i in range(len(lines)):
    current_item = lines[i]
    items_before_current_item = i - 1

    for y in range(items_before_current_item):
        item_to_compare_to = lines[y]

        if alphabetical_greater_than(current_item, item_to_compare_to):
            continue
        else:
            del lines[i]
            lines.insert(y, current_item)
            break

for line in lines:
    print(line)