Sortiranje elemenata liste

2.4. 2. inačica – Sortiranje izborom najmanjeg elementa

Prolazi se kroz niz i pronalazi se najmanji element u njemu. Kada se pronađe, zamjeni se s početnim. U sljedećem koraku prvi se element zanemari te se traži najmanji od preostalih koji se dovede na drugo mjesto…

za i=1 do n-1 činiti

{

      mjesto_min=i;

      za j=i+1 do n činiti

            ako je a[j]<a[mjesto_min] onda

                 zamjeni a[i] i a[mjesto_min]

}