To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Rešitev (a):

def UrejanjeZIzbiranjem3(a):
  n = len(a)
  k = 0
  while k + 1 < n - k:
    # V a[0:k] je najmanjših k elementov, v a[n - k:n] pa največjih. Ta
    # dva dela tabele sta že urejena; a[k:n - k] pa je neurejen. Poiščimo
    # najmanjši in največji element v neurejenem delu.
    najmanjsi = k
    najvecji = k

    for i in range(k + 1, n - k):
      if a[i] < a[najmanjsi]:
        najmanjsi = i
      if a[i] > a[najvecji]:
        najvecji = i

    # Zamenjajmo elementa na indeksih k in najmanjsi.
    t = a[k]
    a[k] = a[najmanjsi]
    a[najmanjsi] = t

    # Pomembna podrobnost: ali se je ob tem premaknil element, ki je bil
    # doslej na indeksu najvecji?
    if najvecji == k:
      najvecji = najmanjsi

    # Zamenjajmo elementa na indeksih n - k - 1 in najvecji.
    t = a[n - k - 1]
    a[n - k - 1] = a[najvecji]
    a[najvecji] = t
    k += 1

tabela = [13, 4, 9, 21, 67, 33, 59, 43]
print(tabela)
UrejanjeZIzbiranjem3(tabela)
print(tabela)

Rešitev (b):

def UrejanjeZIzbiranjem4(a):
  n = len(a)
  k = 0
  while k + 1 < n - k:
    # V a[0:k] je najmanjših k elementov, v a[n - k:n] pa največjih. Ta
    # dva dela tabele sta že urejena; a[k:n - k] pa je neurejen. Poiščimo
    # najmanjši in največji element v neurejenem delu.
    najmanjsi = k
    najvecji = k
    i = k + 1

    while i < n - k:
      # Kateri od elementov i in i + 1 je manjši, kateri pa večji?
      if i + 1 >= n - k:
        manjsi = i
        vecji = i
      elif a[i] < a[i + 1]:
        manjsi = i
        vecji = i + 1
      else:
        manjsi = i + 1
        vecji = i

      # Ali smo našli nov najmanjši ali največji element?
      if a[manjsi] < a[najmanjsi]:
        najmanjsi = manjsi
      if a[vecji] > a[najvecji]:
        najvecji = vecji
      i += 2

    # Zamenjajmo elementa na indeksih k in najmanjsi.
    t = a[k]
    a[k] = a[najmanjsi]
    a[najmanjsi] = t

    # Pomembna podrobnost: ali se je ob tem premaknil element, ki je bil
    # doslej na indeksu najvecji?
    if najvecji == k:
      najvecji = najmanjsi

    # Zamenjajmo elementa na indeksih n - k - 1 in najvecji.
    t = a[n - k - 1]
    a[n - k - 1] = a[najvecji]
    a[najvecji] = t
    k += 1

tabela = [13, 4, 9, 21, 67, 33, 59, 43]
print(tabela)
UrejanjeZIzbiranjem4(tabela)
print(tabela)