# a = [4, 2, 5, 3]
a = [4, 3, 9, 2, 7, 1, 6, 8, 5]
print('Niz na početku:', end=' ')
print(a)

# duzina niza, broj elemenata niza
n = len(a) 

i = 0
while i < n - 1:
    # i je pozicija čiji element određujemo,
    # tj. pozicija na koju treba smestiti i-ti najmanji element

    # indeks trenutno najmanjeg je na početku pozicija i čiji element tražimo
    min = i
    
	# upoređujemo elemente sa preostalih pozicija sa trenutno najmanjim
    j = i + 1
    while j < n:
        if a[j] < a[min]:
		    #pamtimo indeks trenutno najmanjeg, ne radimo zamenu
            min = j 
        j += 1
    # zamena se vrši tek kad smo utvrdili na kojoj poziciji je i-ti najmanji
	# i njega prebacujemo na poziciju i
    temp = a[i] 
    a[i] = a[min]
    a[min] = temp
	# zamena u Python-u: a[i], a[min] = a[min], a[i]
    # određujemo sledeću poziciju
    i += 1

print('Niz na kraju:', end=' ')
print(a)