# sorting by direct selection
# Nach Eingabe einer natuerlichen Zahl n wird ein
# aus n Komponenten bestehendes array sortiert. 

from random import randint
import time

n = int(input('Laenge des arrays: '))
print()

# Erzeugen des arrays mit dem Namen a 
# und den n Komponenten a[0], . . . , a[n-1]
a = list(range(1,n+1))

# Zuweisung von Zufallszahlen an die Komponenten des arrays a
for i in range(0,n):
    a[i] = randint(1,1000000)

# Ausgabe des arrays
r = int(input('Wieviele Elemente sollen angezeigt werden? '))
print()
for i in range(0,r):
    print(a[i])


# Sortieren

start = time.time()


for j in range(0,n-1):
    for i in range(j+1,n):  
        if a[i] < a[j]:
             temp = a[j]
             a[j] = a[i]
             a[i] = temp


end = time.time()


# Ausgabe der sortierten Liste 

print()
print('Sortierte Liste:')
print()

for i in range(0,r):
    print(a[i])

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