# SelectionSort
# Eingabe: Vorname, Name
# Jeden aus Vorname und Name bestehenden Datensatz fassen wir
# als Liste mit zwei Komponenten auf.
# Die Komponenten des arrays a bestehen aus diesen Datensätzen.
# Das array a wird alphabetisch jeweils nach dem Namen, also nach
# der zweiten Komponente eines jeden Datensatzes, sortiert.

# Erzeugen des arrays [[0, 0]]
a = [[0 for j in range(2)] for i in range(1)]

condition = True
i = 0

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

print()
print('Quelliste:')
print(a)    
print()
for i in range(len(a)):
    print(a[i][0],' ',a[i][1])
print()

# Sortieren der Quelliste

j = 0
while j <= len(a)-2:
  i = j + 1
  min = a[j]
  while i < len(a):
     if a[i][1] < min[1]:
          min = a[i]
          a[i] = a[j]
          a[j] = min
     i = i + 1
  j = j + 1

print('sortierte Liste:')
print(a)
print()

for i in range(len(a)):
    print(a[i][0],' ',a[i][1])