from random import randint
import time


n=int(input('Anzahl der Datenelemente = '))
r=int(input('Wieviele Elemente sollen angezeigt werden? '))

a=list(range(1,n+1))

for i in range(0,n):
    a[i]= randint(1,1000000)

# Ausgabe der Quelliste:

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


# Sortieren der Quelliste:

start = time.time()

for j in range(0,n-1):
    min = a[j]
    for i in range(j+1,n):
       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:')
for i in range(0,r):
    print(a[i])

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