import time


# Erzeugen eines arrays mit dem Variablennamen a 
# und der Komponente a[0]
a = list(range(0,1))

# Vereinbaren einer Booleschen Variabeln "condition"
# zum Steuern der Eingabe
# i = Index der Komponenten von a
condition = True
i = 0

# Eingabe der zu sortierenden Namen
while condition:
    name = input('Name: ')
    if i == 0:
        a[i] = name
    else:
        a.append(name)
    ans = input('weiter? <y> <n> ')
    condition = ans == 'y'
    i +=1

# Ausgabe der eingegebenen Liste (Quelliste)
print()
print('Eingegebene Liste:')
print()
for i in range(0,len(a)):
    print(a[i])


# Sortieren der Quelliste:

start = time.time()

for j in range(0,len(a)-1):
    min = a[j]
    for i in range(j+1,len(a)):
       if min > a[i]:
           min = a[i]
           a[i] = a[j]
           a[j] = min

end = time.time()

         
# Ausgabe der sortierten Liste:
print()
print('sortierte Liste:')
print()
for i in range(0,len(a)):
    print(a[i])

print()
print('Zeitaufwand zum Sortieren von',len(a),'Elementen: {:7.3f} s'.format(end-start))