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()

j = 0

while j <= n-2:

  i = j + 1
  max = a[j]

  while i < n:
     if a[i] > max:
          max = a[i]
          a[i] = a[j]
          a[j] = max
     i = i + 1
  j = j + 1

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))