# Časovna zahtevnost:
#
def uredi(a):
    """Z izbiranjem uredi tabelo a na mestu."""
    for i in range(0, len(a)-1):
        k = i # kandidat za indeks najmanšega v a[i:]
        for j in range(i+1, len(a)):
            if a[j] < a[k]:
                k = j
        a[i], a[k] = a[k], a[i]

b = [4, 5, 1, 6, 0, 2, 9, 10, 2]
print("Neurejen: {0}".format(b))
uredi(b)
print("Urejen:   {0}".format(b))

b = [2, 1]
print("Neurejen: {0}".format(b))
uredi(b)
print("Urejen:   {0}".format(b))

import random

# Časovna zahtevnost O(n), kjer je n = len(a)
def premesaj(a):
    for i in range(0, len(a)-1):
        j = random.randint(i, len(a)-1)
        a[i], a[j] = a[j], a[i]

b = list(range(20))
premesaj(b)
print("Neurejen: {0}".format(b))
uredi(b)
print("Urejen:   {0}".format(b))

b = list(range(20))
random.shuffle(b)
print("Neurejen: {0}".format(b))
uredi(b)
print("Urejen:   {0}".format(b))

b = list(range(1200))
random.shuffle(b)
print("Neurejen: {0}".format(b))
uredi(b)
print("Urejen:   {0}".format(b))