?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
# 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)