Sortare prin

inserție

de Mateian Andrei și Căliman Antonio

Sortarea prin inserţie se
bazează pe aceleaşi principii ca
şi cele aplicate de majoritatea
jucătorilor de cărţi, adică
după ridicarea unei cărţi de pe
masă, aceasta se aşează în
pachetul din mână la locul
potrivit. Cu alte cuvinte,
considerăm că avem vectorul
sortat a, iar la ivirea unui nou
element care se va adăuga
vectorului, el va fi pus pe locul
potrivit printr-o inserţie în
interiorul vectorului.
 for(j=1; j<n; j++)
    {
       ///dacă secvența cu indici 0, 1, …, i-1 este ordonată, atunci putem
insera elementul X[i] în această secvență astfel încât să fie ordonată
secvența cu indici 0, 1, …, i-1, i.
        aux=V[j];
        i=j-1;

Algoritm
        while (aux < V[i] && i>=0)
        {
            ///luăm pe rând fiecare element V[i] și îl inserăm în secvența din
stânga sa.
            V[i+1]=V[i];
            i=i-1;
        }
        V[i+1]=aux;
    }
Exemplu
Mulțumim de vizionare!