n = int(input('Anzahl der Datenelemente = '))

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

from random import randint
for i in range(0,n):
    a[i] = randint(1,1000)
    
# Ausgabe der Quelliste
print('Quelliste:')
print(a)

# Sortieren
j = 0
while j < n - 1:
    i = j + 1
    min = a[j]
    while i < n:
        if a[i] < min:
           min = a[i]
           a[i] = a[j]
           a[j] = min
        i = i + 1
    j = j + 1

# Ausgabe
print('verarbeitete Liste:')
print(a)