Sortiranje

5. Sortiranje ubacivanjem (eng. Insertion sort)

Ova se metoda svodi na to da niz podijelimo na dva dijela: sortirani i nesortirani dio. Na početku je nesortirani dio cijeli niz, a sortirani je dio prazan. Uzima se jedan po jedan element i smješta u sortirani dio niza, ali tako da ga se odmah stavlja na njegovo odgovarajuće mjesto. Za bolje razumijevanje pogledajte neki od videozapisa na internetu vezan za to sortiranje.

Ovaj dio programa sortira niz uporabom Insertion sorta:

//sortiranje insertion sortom
     for (i=1;i<n;i++)
     {

           k=a[i];
           for (j=i;j>0 && k<a[j-1];j--)
                a[j]=a[j-1];
           a[j]=k;
     }

Na ovom dijelu programa možete uočiti i jednu od specifičnosti programskog jezika C, a to je da uvjet u petlji for ne mora nužno biti vezan za kontrolnu varijablu koja odbrojava broj prolaza kroz petlju. To znači da u petlji for ne moramo nužno znati broj ponavljanja unaprijed.