# SelectionSort

from random import randint
import time

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

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

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

r = int(input('Wieviele Elemente sollen angezeigt werden? '))
print()
print('Quelliste:')
print()
for i in range(0,r): print(a[i])
         
def selectionsort():
    j = 0
    while j <= len(a)-2:
       i = j + 1
       min = a[j]
       while i < len(a):
          if a[i] < min:
              min = a[i]
              a[i] = a[j]
              a[j] = min
          i = i + 1
       j = j + 1
  
  
start = time.time()

selectionsort() 

end = time.time()

SelectionSortTime = end - start


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